CDQ分治

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

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

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

例题：

  1. luogu P1429 平面最近点对（加强版） 题解
posted @ 2020-05-06 22:17  With_penguin  阅读(106)  评论(0)  编辑  收藏  举报