小记
这本来是萌新的时候就该理解的问题,现在来想想清楚
我好笨qwq,但是慢慢想清楚总是好的
今天探究一个问题:线段树对区间值的维护的时刻
一般来说,找到修改区间的时候,在打上懒标记的同时要修改区间值
懒标记只是传给下层节点用的,即懒标记代表了下层节点没有改变的量(而本层节点的值已经改变了)
那么可以不修改本层节点吗?在需要用的时候再修改
对这个问题,写一个最基础的线段树板题就可以验证了
打代码的时候发现了问题,证明了这种方法是不可以的
寻找修改区间的操作:先push_down,再找下层区间,找完后push_up
在push_up的时候,如果下层节点的值没对,那么本层节点的值也是错误的,这导致了算法整体的错误
所以puush_down表示的是本层区间已经改变了、下层区间还没改变的量
标签:下层,nove.14,标记,push,思考,区间,本层,节点 From: https://www.cnblogs.com/antimony-51/p/16890091.html