摘要：
做了几道dsu on tree后再写点分治，发现点分治的题都能用dsu on tree做 然后发现这两者是有很多共同之处的 都枚举了每个点为根节点 都是nlogn的遍历 大都记录了每个点到根节点的整条链的信息 难度基本不大 个人觉的还是dsu on tree好用一点，感觉代码量更小 点分治的一题： 阅读全文
摘要：
平衡树的算法很多，可分为有旋和无旋 无旋平衡树有：替罪羊树，fnq treap 有旋平衡树有：AVL树，Splay 还有很多其他的平衡树算法，不必掌握太多 主要掌握Splay和fhq treap，因为这两种可以支持区间操作 平衡树模板之Splay 核心思想：通过旋转使操作节点伸展到根节点 本来只要通 阅读全文