kd tree
还是太年轻
这个作者很懒,什么都没留下…
展开
-
hdu 4347 The Closest M Points (kd tree 模板题)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4347 #include<bits/stdc++.h> using namespace std; #define sq(x) (x)*(x) const int maxn=6e4+10; int idx,n,k,m,lson[maxn],rson[maxn],tol; struct node...原创 2018-10-26 12:12:32 · 210 阅读 · 0 评论 -
BZOJ 2648: SJY摆棋子(kd tree)
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2648 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const int maxn=1e6+100; int idx,n,m,tol,ans; struct node { ...原创 2018-10-26 12:18:24 · 205 阅读 · 0 评论