![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KD-tree
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[BZOJ4520][KD-tree]CQOI2016:K远点对
BZOJ4520求出前2*k远的点对就好了(一对点会被算两次)用priority_queueCode:#include<bits/stdc++.h>#define pb push_back#define ll long longusing namespace std;inline int read(){ int res=0,f=1;char ch=getchar();...原创 2019-08-30 18:19:50 · 146 阅读 · 0 评论 -
[LOJ3159][KD-tree][最短路]NOI2019:弹跳
LOJ3159其实是一种类似kdtree思想的分治优化建图stO zxyoi OrzCode:#include<bits/stdc++.h>#define pb push_back#define ll long longusing namespace std;inline int read(){ int res=0,f=1;char ch=getchar(); wh...原创 2019-08-30 18:23:36 · 167 阅读 · 0 评论