KD-tree
gjghfd
这个作者很懒,什么都没留下…
展开
-
[ KD-tree ] BZOJ2850
#include using namespace std; const int N=50010; #define fi first #define se second typedef pair abcd; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p原创 2018-01-17 18:50:16 · 164 阅读 · 0 评论 -
[ KD-tree ] [ CQOI2016 ] BZOJ4520
用一个堆维护前 kk 大,然后枚举每个点更新就好了。 由于点对是无序的,应该维护前 2k2k 大。 #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,st原创 2018-01-17 19:27:39 · 201 阅读 · 0 评论 -
[ KD-tree ] BZOJ2626
跟这题一样。 #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++; } inline void Read(i原创 2018-01-17 21:17:07 · 301 阅读 · 0 评论 -
[ KD-tree ] BZOJ4066
裸题 #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++; } inline void Read(int&原创 2018-01-18 15:56:15 · 173 阅读 · 0 评论 -
[ KD-tree ] BZOJ4358
题解 #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++; } inline void Read(int&原创 2018-01-19 15:10:35 · 268 阅读 · 0 评论