![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可持续化线段树
文章平均质量分 77
Speedcell
这个作者很懒,什么都没留下…
展开
-
ZOJ 2112 Dynamic Rankings
终于用主席树过了啊!!!!!原来是要分两部分搞内存才耗得小啊!!!!!尼玛ZOJ还不给自动刷新啊,每次交了都要手动search啊有木有!!!!!分两部分是指原始数列建一个单纯的主席树,有更新的数列建一个用BIT维护的主席树,每次查询的时候在两部分同步二分查询。主席树唯一的缺点就是耗内存太可怕了,减少消耗的方法以下两点:1、lazy标记,等到真正需要的时候才把这个节点建立起来,个人觉原创 2012-10-21 23:15:31 · 2102 阅读 · 1 评论 -
POJ 2104 K-th Number
今晚整理了一下主席树,拿这题试验模版,速度有些慢,是我写挫了么?#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2012-11-16 21:24:16 · 641 阅读 · 0 评论