kdtree
文章平均质量分 79
running_in_dark
这个作者很懒,什么都没留下…
展开
-
bzoj2628 kdtree 模板
#include#include#include#include#includeusing 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 · 1173 阅读 · 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 · 323 阅读 · 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 · 435 阅读 · 0 评论