写在前面
分治，非常基础的思想，分一为多，合多为一，用途广泛而自然。
以下是正文：
基础思想：
考虑一段序列划分成两半统计答案。
比如要统计区间贡献，那么将原区间的贡献拆成三个部分。
绿的，蓝的，紫的
完全在左半边的，完全在右半边的。
横跨左右两边的。
递归处理左右区间）
分治，非常基础的思想，分一为多，合多为一，用途广泛而自然。
考虑一段序列划分成两半统计答案。
比如要统计区间贡献，那么将原区间的贡献拆成三个部分。
绿的，蓝的，紫的
完全在左半边的，完全在右半边的。
横跨左右两边的。
递归处理左右区间）