treap

lty_ylzsx6 个月前
线段树·字符串·dp·二分答案·splay·fhq_treap·treap
平衡树 Treap & Splay [学习笔记]首先了解 \(\tt{BST}\)非常好用的东西，但是数据可以把它卡成一条链 \(\dots\)于是，我们将 \(\tt{Tree}\) 与 \(\tt{heap}\) (堆) 合并，以保证平衡树 \(\log\) 的深度。