Evanyou Blog 彩带
2018年10月12日
线段树（SegmentTree）学习笔记
摘要： 在对数组进行操作的时候，我们有时会需要 获取数组某个区间的信息 ，如该区间内的最值、区间和等。我们可以使用枚举的方式去获取这些信息，但是这样做的平均时间复杂度期望为O(n)，数据范围一大，这样的方式就基本稳稳的超时了。 于是，线段树应运而生。线段树是一种 高级数据结构 ，基于二分思想，以O(logn 阅读全文
posted @ 2018-10-12 21:25 MaxDYF 阅读(194) 评论(0) 推荐(0)