CDQ分治

对比普通分治

把一种问题划分成不同子问题， 递归处理子问题内部的答案， 再考虑合并子问题的答案。

再看CDQ分治

有广泛的应用， 但我不会。 但在接下来的题目体会到大概： 将可能产生的对于答案的贡献分为两类：

1. \(f(l, mid)\) 与 \(f(mid + 1, r)\) 内部产生的贡献， 其贡献已在递归内部计算。
2. \(f(l, mid)\) 与 \(f(mid + 1, r)\) 之间可能产生的贡献， 这就是我们思考的重点。