Marser整理的平衡树题单，包括了序列平衡树和权值平衡树的常见操作，同时也涉及了部分有趣的用法，比如树套树中的平衡树和启发式合并平衡树。部分题目代码量和编程难度比较大，可以作为锻炼码力的良好选择。
P6136 最基础的模板，可以通过此题来熟悉平衡树的基本操作。
P3391 区间平衡树的初级应用，LCT的重要基础。
P5055 P3391的可持久化版本，用类似主席树的方法可持久化无旋treap。
P3835 P6136的可持久化版本，用类似主席树的方法可持久化无旋treap和替罪羊树两种没有旋转操作的平衡树。
P2596 稍微难一点的区间平衡树，每个节点维护的信息更多了。
P5338 自定义一个结构体进行存储和比较，然后就是权值平衡树的基本操作了。
P4146 区间平衡树主要操作的集大成者，有点难打。
P2042 著名毒瘤题，锻炼码力和调试能力的好机会。
P3285 不能只用一个平衡树维护，需要用map来辅助完成，码量很大，相当毒瘤。
P3765 平衡树与线段树的优美结合，思想方法非常巧妙。
P3224 splay的启发式合并，如果不想手打的话可以试试pbds。
P5586 鰰为了卡ODT出的毒瘤题，可持久化平衡树为数不多的应用。