应该是保证均摊复杂度 $O(\log n)$ 的BST吧
by ExplodingKonjac @ 2021-09-14 22:08:10
@[WA王子](/user/203008) 平衡树就是不会完全退化的BST?
by S0CRiA @ 2021-09-14 22:08:35
@[ExplodingKonjac](/user/279800) 那treap就不是了啊,treap是期望的,而wblt也不能算了,因为wblt是leafytree
by YamadaRyou @ 2021-09-14 22:09:04
@[Fее_cle6418](/user/390770) 可wblt压根就不是bst啊,wblt是leafytree
by YamadaRyou @ 2021-09-14 22:09:50
除了dx的初赛还考这玩意?
by 听取MLE声一片 @ 2021-09-14 22:10:06
初赛真的会考这个东西吗。。
by AcetylChloride @ 2021-09-14 22:10:06
@[听取MLE声一片](/user/253738) 又不是不能考,而且今年是收集的题诶
by YamadaRyou @ 2021-09-14 22:10:50
平衡树是在考纲里的内容
by YamadaRyou @ 2021-09-14 22:11:09
[关于 treap 的百科](https://baike.so.com/doc/9945088-10292568.html)
[同上](https://baike.baidu.com/item/Treap/4321536?fr=aladdin)
(((
by KEBrantily @ 2021-09-14 22:11:21
@[WA王子](/user/203008) ~~考纲跟垃圾场有区别吗~~
~~初赛说考平衡树吗~~
by 听取MLE声一片 @ 2021-09-14 22:12:57