- 博客(1)
- 收藏
- 关注
原创 伸展树解决区间问题
伸展树解决区间问题的原理考虑一个序列,从1开始编号,记作A[1...N]A[1...N],在其上实施一些区间操作。例如,将[s,e][s, e]中的数都增加一个deltadelta,查询[s,e][s, e]的所有数的和或者极值,甚至将[s,e][s, e]区间从原序列中删除(之后的数依次前移),将新的数插入到原序列中指定的位置(该位置及其以后的数依次后移)。这个时候,以原序列中的下标为键
2016-06-04 12:18:14 1465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人