KDTREE
lemonoil
竞赛党一枚
展开
-
BZOJ2683 简单题 [KD-tree]
2683: 简单题Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 1635 Solved: 661[Submit][Status][Discuss]Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令原创 2017-10-10 17:38:02 · 497 阅读 · 0 评论 -
BZOJ2648&&2716 不讲道理的KD-tree
不得不承认KDtree的却是二维空间类距离处理利器,省去了树套树繁琐的操作,code简洁明了。为了防止KDtree我还特意加上了rebuild的操作……结果反而更满了……,cnt太小<=70000还会TLE……WCO哎,KDTREE就那样吧,随便打打,开心开心就好了。//去掉rebuild操作更快。 #include<bits/stdc++.h> inline int maxn(int x,int原创 2017-10-10 21:59:41 · 757 阅读 · 0 评论