CDQ分治

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

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

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

例题：

  1. luogu P1429 平面最近点对（加强版） 题解
由于博主比较菜，所以有很多东西待学习，大部分文章会持续更新，另外如果有出错或者不周之处，欢迎大家在评论中指出！
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/With-penguin/p/12839517.html