2017/9/7

首先感慨一下时间过得很快,转眼已经是开学的第三篇博客了,在这一个半星期的时间里基本是只有在看线段树的相关内容,线段树以及树状数组在实际应用中的难处在于不容易想到用线段树或树状数组解决问题,经过近期的看题总结了一些线段树的常用用法,struct定义节点类型,其中一般包括区间值和维护的值,维护的值通常可以是该区间的区间长度、该区间的一些数值,常用操作包括Build()、Query()、Update()
本站公众号
   欢迎关注本站公众号,获取更多信息