0 课程地址
https://coding.imooc.com/lesson/207.html#mid=13849
1 重点关注
2 课程内容
2.1 区间更新
懒惰更新方法,使用lazy数组记录未更新的内容。
更新的时候只需要更新到节点,以后再做查询或者更新的时候,再对节点及子节点进行操作。
2.2 二维线段树
2.3 动态线段树
2.4 树状结构
另一个区间操作的重要结构
2.5 区间相关的问题
rmq
3 Coding
标签:线段,更新,玩转,区间,数据结构,节点 From: https://www.cnblogs.com/1446358788-qq/p/17066450.html