Open ganmouren opened 5 years ago
https://ganmouren.github.io/segment_tree/#more
最近在学线段树。线段树具有树的结构特征,对于每一个子节点而言,都表示整个序列中的一段子区间;对于每个叶子节点而言,都表示序列中的单个元素信息;子节点不断向自己的父亲节点传递信息,而父节点存储的信息则是他的每一个子节点信息的整合。因此线段树可以处理很多符合结合律的操作。下面是区间修改区间求值的程序(我懒得打单点修改区间求值和区间修改单调求值了23333)。
https://ganmouren.github.io/segment_tree/#more
最近在学线段树。线段树具有树的结构特征,对于每一个子节点而言,都表示整个序列中的一段子区间;对于每个叶子节点而言,都表示序列中的单个元素信息;子节点不断向自己的父亲节点传递信息,而父节点存储的信息则是他的每一个子节点信息的整合。因此线段树可以处理很多符合结合律的操作。下面是区间修改区间求值的程序(我懒得打单点修改区间求值和区间修改单调求值了23333)。