摘要：
有关数学的均摊 比较trivial。但也不是那么trivial。 大概是观察到有那么一个东西在操作中持续变小，然后使用势能分析发现复杂度是正确的。 大概率会有一部分是打暴力，这就是均摊（ 颜色段均摊 ODT珂朵莉树/颜色段均摊。 ODT总结 很好的ODT。 势能分析 强而有力的分析复杂度手段。 首先 阅读全文
摘要：
树套树上的标记永久化技巧 关于历史版本的标记 阅读全文
摘要：
是很强大的东西。 难点是精确地刻画出限制。就是要找到限制的一个充要条件，然后放到二维平面上去用扫描线+DS维护。 常见构造二维平面的方式：以询问
摘要：
分块，但是
