区间维护
Bestknife_
显然我不告诉你其他东西了
展开
-
线段树区间修改
可能毫无意义,可能有用原创 2016-09-16 20:45:56 · 529 阅读 · 0 评论 -
序列神器伸展树 区间维护,区间提取,区间翻转的AC模板。
如果不懂splay,请进入百度文库,如果看懂了就忽略此文 题源:poj3580 splay,伸展树,是一颗功能好的平衡树,它通过把操作过的询问旋到根,来节省时间,使得总时间为log(迷之常数....)所以我们要维护一个序列,就不能像treap那样通过权值大小忽略位置地直接比较,以下是要注意的。 !!!:工作原理:提取a-1,b+1相当于提取整个区间。 1.我们最开始通过二分把信息塞原创 2016-12-14 22:48:10 · 944 阅读 · 0 评论