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