kdtree
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
bzoj3053: The Closest M Points(k-dtree)
题目 #include<bits/stdc++.h> using namespace std; const int N=50002; struct node{ int l,r,d[5],mn[5],mx[5]; }t[N]; int n,k,i,j,Q[5],ans[12],now,rt,T,m; priority_queue<pair<int,int> >q...原创 2019-02-20 16:21:55 · 377 阅读 · 0 评论 -
bzoj4066: 简单题(k-d树)
题目 题解原创 2018-06-21 17:11:00 · 184 阅读 · 0 评论 -
bzoj4605: 崂山白花蛇草水(权值线段树套k-dtree)
题目 #include<bits/stdc++.h> using namespace std; #define mid (l+r>>1) const int N=100002,M=3000002; struct seg{ int l,r,id; }a[M]; struct kd{ int l,r,mn[2],mx[2],sz,p[2]; }b[M]; int q,op,...原创 2019-02-21 09:43:49 · 254 阅读 · 0 评论