摘要：
"传送门" 后缀平衡树模板题 用平衡树维护每一个后缀的排名 关键在于查询两个后缀的大小 可以用二分加hash，复杂度 $log^2n$ 插入 或者： 每次前面插入一个字符，先比较两个后缀第一个字符的大小 而后面的大小我们已经在平衡树上维护好了 像这样分配权值 给树上每个子树一个实数权值区间 $[l, 阅读全文
摘要：
"传送门" 如果能给每个 $pair$ 按照权值编号就好了 假设之前已经有了所有的权值的编号，现在考虑编号新的 $pair$ 如果看过了陈立杰的论文的话，不难得到一个重量平衡树的做法 给树上每个子树一个实数权值区间 $[l,r]$，这个点权值为 $mid=\frac{l+r}{2}$ 左子树 $[l 阅读全文