2018年1月3日
[Data]Segment Tree
摘要： Segment Tree——线段树 线段树是一种二叉搜索树，它将一个单元划分为几个单元，实际应用是应开4*N空间防止越界。 线段树中的节点可以用来存区间和，区间最小值，最大值都可以。 图中的栗子就是对于数组[2,5,1,4,9,3]中维护区间最小值。 当线段树为叶子节点时，它其实就是原数组中的一个元 阅读全文
posted @ 2018-01-03 21:06 Konnyaku 阅读(265) 评论(1) 推荐(0)