参考文章
首先要说明的是CDQ是一种思想，并且扩展范围很广。
这里主要说的是与点对有关的CDQ。参考文章说了与CDQ主要解决的三大类问题。第一类就是解决和点对有关的问题。主要是给定一个长度为 n 的序列，然后找出其中满足题意的点对 \((i, j)\)。
CDQ的一般过程如下。
1.首先确定区间的 \(mid\)。
2.对区间划分为 \([l, mid]\) 和 \([mid + 1, r]\)。
点对 \((i, j)\) 的位置关系有三种：
\[l \le i \le mid, \ l \le j \le mid \]\[l \le i \le mid, \ mid + 1 \le j \le r \]\[mid + 1 \le i \le r, \ mid + 1 \le j \le r \]3.对于第一和第三类点对我们将区间划分为 \([l, mid]\) 和 \([mid + 1, r]\) 递归处理，接下来就是自己想方设法解决第二类点对。
标签：le,菜鸟,有关,分治,mid,CDQ,区间 From： https://www.cnblogs.com/dkdklcx/p/17624003.html