数据结构_Kdtree
Zvezda_
这个作者很懒,什么都没留下…
展开
-
[BZOJ2648]=[BZOJ2716]SJY摆棋子
Kdtree的带插入最邻近点查询.轮流划分维度+暴力插入AC了,而且时间排名还比较靠前…原创 2016-02-23 23:41:08 · 1324 阅读 · 0 评论 -
[BZOJ1941][Sdoi2010]Hide and Seek
Kdtree第一题.讲一下Kdtree: Kdtree的用途是对高维向量(点)进行各种索引.原创 2016-02-23 22:08:10 · 1055 阅读 · 0 评论 -
[BZOJ2850]巧克力王国
题目大意:二维平面里给出若干个点和若干个半平面,分别求在每个半平面内的点的点权和.这个用Kdtree也很好维护.原创 2016-02-27 22:07:34 · 678 阅读 · 0 评论 -
[BZOJ2683]=[BZOJ4066]简单题
Kdtree和平衡树有些类似,只不过维护的是高维向量.我们可以模仿平衡树的方法,维护Kdtree每颗子树所代表的点集包含的信息,然后这题就解决了. 在这一题里树会很不平衡,要插入若干次后重构整棵树,代码和build函数类似.原创 2016-02-27 21:59:08 · 548 阅读 · 0 评论 -
[BZOJ3053]The Closest M Points
Kdtree经典问题.查找前M个最近的点.用一个堆维护最近的点集,然后按最近点查询的方法做就可以了.原创 2016-02-27 22:02:06 · 586 阅读 · 0 评论