CDQ分治

CDQ分治的大体思路就是把要求的东西分成两半，计算：

1. 左边的贡献
2. 右边的贡献
3. 左边对右边的贡献

注意以上三点对于不同题目顺序不同，实现起来不同题目也有很多不同的小细节，CDQ分治其实不能算是一种算法，而是一种巧妙的思路。

例题：

1. luogu P1429 平面最近点对（加强版） 题解