2018年3月31日
线段树
摘要： 一 综述 线段树是一种类似与二叉搜索树的结构，及非叶子节点一定包含了左右子树。每个节点存储了一个区间（线段）的值（可以是最值，区间和等）。所以对于这个节点，需要的信息应该包括 该节点表示的连续区间l,以及该节点的数据。 我们可以用线段树来做什么呢？线段树可以在log(n)的时间内实现区间修改（单点修 阅读全文
posted @ 2018-03-31 19:52 blueattack 阅读(183) 评论(0) 推荐(0) 编辑