摘要：
链接 https://www.luogu.org/problemnew/show/P1552 思路 忍者数量肯定越多越好 那就从下到上的合并它的孩子 左偏树的话 顺便维护一个tot，大头堆，如果tot大于了m，把大的删掉 如果左偏树忘干净了或者没学的话 线段树合并也是个不错的选择 直接权值线段树合并 阅读全文
摘要：
链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3262 思路 CDQ版本稍后再说 二维偏序排序用树状数组求就可以 而三维之后就不可以了，但我们可以在BIT上维护一个功能强大的treap 维护多出来的一维c BIT套treap a排序 BIT维 阅读全文
摘要：
链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1251 思路 好简单的模板题 不过还是wrong了好几发 叶子节点要注意下,不能使用 遇到就不管 写的fhq treap，OI中常数最大的平衡树，中间还T了一发 代码 cpp include i 阅读全文