zhln

摘要： 其实是复习笔记（ 【模板】普通平衡树 简介 \(FHQ-Treap\) 是平衡树的一种，主要沿袭了 \(Treap\) 的思路，与其他平衡树不同的是它并非进行旋转操作来维护树的平衡，而是进行分裂和合并的操作，因此又称非旋 \(Treap\) 。 优点：码量少，易理解，灵活 缺点：常数略大 实现 先说 阅读全文