CDQ分治思想

同更洛谷。

1.命名：

陈丹琦，她独特的分治。她为IOI2008选手。

2.不同之处：

正常的分治都是分成几个部分，每个部分独自处理，即
每个部分不干预其他部分。

而在CDQ分治中，前一个部分可以贡献到后一部分。即一个部分对其他部分有影响。

3.题目条件：

修改操作对查询的贡献独立，修改操作互不影响效果。

题目可以离线。

4.算法流程：

先将数据分成两个相同的部分，然后递归处理前一部分，再计算前一部分对后一部分的贡献，最后递归处理后一部分。即：分-治-算影响-治。

谢谢阅读。