![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 369 阅读 · 0 评论 -
bzoj4066: 简单题(k-d树)
题目 题解原创 2018-06-21 17:11:00 · 174 阅读 · 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 · 240 阅读 · 0 评论