purplevine

摘要： 非线段树合并做法。复杂度多一只 log，但是好写。洛谷过得去，loj 过不去。 跳过不重要的部分，直达核心 —— 如何在递归时计算两棵子树互相的贡献？ 题解区清一色线段树合并从值域角度考虑。但是显然倍增也能做啊。 考虑倍增时把小的合并到大的上。对每个节点维护一棵平衡树，从下往上合并时，把小树合并进大 阅读全文