我写 treap，没啥别的想法，就是好写（
by KEBrantily @ 2021-09-15 10:43:37
普通平衡树的话就直接上 FHQ，特别好写
LCT 的话一般直接用splay辅助维护
~~当然如果会ETT啥的当我没说~~
by bigmurmur @ 2021-09-15 10:49:26
LCT的话用Splay，其他情况下用Treap好点吧
部分平衡树功能用set或vector代替也可以，好写。
by Dreamweaver @ 2021-09-15 11:02:28
@[SDNetFriend](/user/206258) FHQ最好理解并且最易上手，$splay$ 可以延伸到 $\text{LCT}$，而且 $\text{FHQ}$ 平衡树的基本都可以做qwq。
by Durancer @ 2021-09-15 11:30:25
> 如果你会除了 treap 之外的任何 self-balancing tree，您就走上了一条错误的道路。
——Um_nik
by zimujun @ 2021-09-15 11:42:36
我 treap 就写了一个板子（，其它基础题全部 splay
by Tony2 @ 2021-09-15 12:01:31
~~主页双贴，危~~
by LYqwq @ 2021-09-15 12:18:25
会 ett 也得去搞 lct ，ett在维护链上的信息太弱了，甚至需要lct辅助。
by jerry3128 @ 2021-09-15 12:21:26
Splay 带删除有什么难的？难道不是所有平衡树中删除最简单直接的吗？
by ftiasch @ 2021-09-15 12:33:02
@[ftiasch](/user/22682) Orz
by SDNetFriend @ 2021-09-15 13:27:31