摘要：洛谷 P6164 【模板】后缀平衡树题解 前置知识 重量平衡树。 重量平衡树的定义为每次插入新节点对应的子树大小为期望或均摊 \(O(\log n)\) 的平衡树。 主要的重量平衡树有：Treap、WBLT、替罪羊树等。 本文将使用 FHQTreap 进行讲解。 算法简介 定义 后缀平衡树维护一个包 阅读全文