线段树总结

能用线段树

1.左右节点可以合并成父亲

能用lazy

2.区间性操作(整体加减乘除),在不知道子区间具体值的情况下,能对区间进行整体修改。知道区间修改后,区间的值变成什么样了。ax+b

posted @ 2022-08-07 22:02  er007  阅读(22)  评论(0)    收藏  举报