luoguP1429 平面最近点对(加强版)
这个东西比较强。。。。。当然,可以交智商税(开发KD—ree)然后我并不会。。于是乎只能看题解。。。。就是把平面一直分割然后每次根据左右得出的结论进行剪枝。。。然后就可以优化过掉这题大概是O(NlogN)O(NlogN)O(NlogN)上界挺松的#include<bits/stdc++.h>#define MAXN 3000001using namespace std;int n,q[MAXN],js;struct node{ double x,y;}t[MAXN]
原创
2020-07-07 18:26:03 ·
147 阅读 ·
0 评论