数据结构 玩转数据结构 9-7 更多线段树相关的话题

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