2025年9月11日
FHQ-Treap
摘要： 的确算是比较好调好写的平衡树了（我也只会这一个平衡树了 QwQ）。 FHQtreap是哈？ FHQ-Treap在没有旋转的情况下通过分裂合并实现了Tree值满足BST性质（实际是数之间的相对位置确定，如区间反转等可能导致Tree值并不满足BST，此时实际维护的是区间数相对位置），Rand值满足堆性质 阅读全文
posted @ 2025-09-11 14:44 kilees 阅读(23) 评论(0) 推荐(0)
//