- 博客(1)
- 收藏
- 关注
原创 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,
2015-10-15 12:59:31 530
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人