CDQ分治
对比普通分治
把一种问题划分成不同子问题， 递归处理子问题内部的答案， 再考虑合并子问题的答案。
再看CDQ分治
有广泛的应用， 但我不会。 但在接下来的题目体会到大概： 将可能产生的对于答案的贡献分为两类：
- \(f(l, mid)\) 与 \(f(mid + 1, r)\) 内部产生的贡献， 其贡献已在递归内部计算。
- \(f(l, mid)\) 与 \(f(mid + 1, r)\) 之间可能产生的贡献， 这就是我们思考的重点。
算法学习笔记（1）：CDQ分治
发布时间 2023-11-17 11:42:37作者: Qerrj