摘要：
AgOH 大佬的视频：https://www.bilibili.com/video/BV1G4411z7mN link-cut-tree 用来维护动态森林，可以支持连边、断边、查询树链信息的操作，树链剖分的加强版 实链剖分：每个非叶子节点都有一个实儿子，和它之间的边是实边，和其它儿子间的边都是虚边。 阅读全文
摘要：
这两个一般都可以用来处理区间问题 实测 fhq-treap 比 splay 常数更大一些 普通平衡树：https://www.luogu.com.cn/problem/P3369 借 这里 的两张图，分别是分裂和合并 fhq-treap，这里分裂写的是按大小分裂 #include<cstdio> # 阅读全文