final dream

原创 ACM_线段树

线段树： 自我理解：把一段区间整体操作的数据结构整体思路： 如图： 假如单点更新 区间查询 现在有10个数 这10个数最开始是 1 2 3 4 5 6 7 8 9 10 查询某个区间的最大值 那么把这些区间按照如下更新 现在假如我们查询 2-7的最大值 （当然是在上图中是7） 我们就可以查询max[2, 2] = 2, max[3, 3] = 3， max[4, 5] = 5,