2019年7月23日
线段树初步
摘要： Segment Tree 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 功能：单点、区间的修改、查询 建树 建树开N的4倍空间（注意，开2倍会访问无效内存） 为什么呢？我们看一看下面这张图： 下传懒标记 查询 区间更新 是 （R - L 阅读全文
posted @ 2019-07-23 21:37 Cindy_Chan 阅读(194) 评论(0) 推荐(0) 编辑