AcWing 253. 普通平衡树

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了AcWing 253. 普通平衡树相关的知识，希望对你有一定的参考价值。

题目传送门一、题目解析平衡树，\$Treap\$ 众所周知$Treap = BST + heap$ 堆不多说了。说说这个$BST$，就是说一个根节点$p$，左儿子一定小于他，右儿子大于它。也就是$BST$的中序遍历是严格单调递增的。那么就可以进行一些操作了。首先为了维护这个$BST$我们

以上是关于AcWing 253. 普通平衡树的主要内容，如果未能解决你的问题，请参考以下文章