资讯详情

写在前面

分治，非常基础的思想，分一为多，合多为一，用途广泛而自然。

以下是正文：

基础思想：

考虑一段序列划分成两半统计答案。

比如要统计区间贡献，那么将原区间的贡献拆成三个部分。

绿的，蓝的，紫的
完全在左半边的，完全在右半边的。
横跨左右两边的。
递归处理左右区间）