xiaozi-qwq

摘要： 前言 原来世上还有这么简短的平衡树…… ——XiaoZi_qwq 参考资料：Konjac 的文章 正文 fhq Treap 的核心操作是 spilt 和 merge。其他的普通平衡树差不多 分裂 分裂有两种裂法： 把权值小于等于 \(k\) 的分裂出去； 把前 \(k\) 个分裂出去； 这里只展示后 阅读全文