摘要：
树套树 orz zyf 这题的思路……算是让我了解到了树套树的一种用途吧三维。。。第一维排序，第二维树状数组，第三维treap具体实现就是每个树状数组的节点保存一颗treap，然后就可以查询了。 好神啊…… 树套树可以方便的进行特殊的区间求和，大多数满足区间加法的运算都可以用树套树来搞，比如... 阅读全文
摘要：
树套树 Orz zyf神犇 时光倒流……逆序处理，将删点改为加点，动态维护序列。 由于是动态，要加点，所以用树状数组；同时又需要求序列中求比当前元素大/小的元素个数，所以要用平衡树。 所以方法就是在树状数组的每个节点上维护一棵这个节点表示的区间的平衡树。 为什么这样做是对的呢？因为求 12... 阅读全文
摘要：
树套树 Orz zyf 学(co)习(py)了一下树套树的写法，嗯……就是线段树套平衡树。 具体实现思路就是：外部查询用的都是线段树，查询内部自己调用平衡树的操作。 抄抄代码有助理解= =八中挂了……话说tyvj上最后两组ex数据好恶心…… 1 /*********************... 阅读全文
摘要：
可持久化线段树 maya……树么……转化成序列……所以就写了个树链剖分……然后每个点保存的是从它到根的可持久化线段树。 然后就像序列一样查询……注意是多个左端点和多个右端点，处理方法类似BZOJ 1901 然后rausen（Orz！！！）粗来跟我说：你直接减去lca和fa[lca]不就好啦~搞... 阅读全文
摘要：
可持久化线段树 同BZOJ 3524，但是不要像我一样直接贴代码……TAT白白WA了一次，so sad 1 /************************************************************** 2 Problem: 2223 3 User:... 阅读全文