codedream

摘要： #include#include#includeusing namespace std;int n,pre[10010],cnt;struct node{ int x,y; int val;} p[10010];void init(){ for(int i=0; i<10010; ... 阅读全文

摘要： 最近点对一般想到枚举 ，一一枚举时间复杂度为n^2；枚举时候一些操作是多余的，有了分治算法的思想 ，把一些问题分个击破，再回到整体。 题目链接 以这道题为例，我们可以把他按照x轴的升序分成多个子区域先在子区域中求最近点距离，然后将相邻两个子区域合并，看看两个子区域中有没有更小的。大致思想就是这样的。 阅读全文