kdtree
文章平均质量分 79
running_in_dark
这个作者很懒,什么都没留下…
展开
-
bzoj2628 kdtree 模板
#include #include #include #include #include using namespace std; const int N=1000005; int ans,n,m,t,x,y; int rt,D; struct aaa { int d[2]; int mx[2],mi[2]; int l,r; }a[N]; bool cmp(aaa a,aaa b)原创 2017-02-05 10:53:40 · 1189 阅读 · 0 评论 -
bzoj3053
k维最近点对。 要求输出前m近点对,用priority_queue存前几名就好,注意估价函数剪枝 #include #include #include #include #include #include #define fi first #define se second #define pii pair #define MK(a,b) make_pair((a),(b)) #defi原创 2017-02-05 14:59:34 · 333 阅读 · 0 评论 -
bzoj4066(kd_tree 维护权值)
话说本来想写替罪羊重构,可是后来发现狂T不止。 /************************************************************** Problem: 4066 User: zhhx Language: C++ Result: Accepted Time:49076 ms Memory:12468 k原创 2017-02-25 21:01:55 · 463 阅读 · 0 评论