摘要：整体二分也是一种非常妙的分治算法。 大致流程： 记$solve(l,r,x,y)\(表示\)[x,y]\(这些询问，他们的答案范围在\)[l,r]$内，并设$mid$ 为$[l,r]$的中点 我们先把$[l,mid]\(内的影响计算，再对每个询问：若此询问已经满足要求，则他们所属答案区间为\)[l, 阅读全文

摘要：此题可以使用整体二分解决。 我们发现把所有国家收集陨石的情况都查一遍的总复杂度是固定的，那么这时候我们就可以放心的使用整体二分： 记$solve(l,r,x,y)\(表示\)[x,y]\(这些国家，他们的答案范围在\)[l,r]$内，并设$mid$ 为$[l,r]$的中点 我们先把$[l,mid]\ 阅读全文

摘要：CDQ分治的大体思路就是把要求的东西分成两半，计算： 1. 左边的贡献 1. 右边的贡献 1. 左边对右边的贡献 注意以上三点对于不同题目顺序不同，实现起来不同题目也有很多不同的小细节，CDQ分治其实不能算是一种算法，而是一种巧妙的思路。 例题： 1. "luogu P1429 平面最近点对（加强版 阅读全文

摘要：代码： 阅读全文