underthetwilight

摘要： \[\Large\text{FHQ-Treap} \]\(1.\)平衡树的定义，性质 平衡树，顾名思义就是所有子树大小较为均衡的二叉搜索树，其特性在于对于每次到叶子节点的操作，其期望复杂度是\(O(\log n)\)的，这样我们就能在可接受复杂度内完成一次操作 \(2.\text{Treap}\)的 阅读全文