jxyanglinus

摘要： 小知识点，但是好像没什么人写，所以写一篇。 在 NOIP 之前积攒一点 rp。 需要的知识 平衡树（FHQ Treap） 前言 一般在写 FHQ Treap 的时候，都是按照某个值或排名 \(k\)，将 Treap 分成小于等于和大于 \(k\) 的两棵树，我们将其称为二分裂。那么，所谓三分裂，就是 阅读全文