K-Dimensional-Tree
关注
分享
扫一扫
文章平均质量分 80
PoPoQQQ
这个作者很懒，什么都没留下…
展开
-
BZOJ 2648 SJY摆棋子 K-Dimensional-Tree
题目大意：给定平面上的n个点，定义距离为曼哈顿距离，支持下列操作： 1.插入一个点 2.查询离一个点最近的点的距离 Hint说KDTree【可以】过，那么不写KDT还能写啥= = 我的CDQ分治可是T掉了啊= = 记住KDT发生TLE事件的时候不一定是常数问题 有可能写挂了= =(这不和莫队一样么233 #include #include #include #include #原创 2015-04-15 11:20:47 · 2098 阅读 · 0 评论 -
BZOJ 1941 Sdoi2010 Hide and Seek K-Dimensional-Tree
题目大意：给定平面上的n个点，定义距离为曼哈顿距离，求一个点到其他所有点的最大距离与最小距离之差最小 KDTree……这东西好神啊 注意计算最小距离的时候不能把自己也算进去= = #include #include #include #include #define M 500500 #define INF 0x3f3f3f3f using namespace std; struct原创 2015-04-15 11:17:34 · 1696 阅读 · 0 评论