![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kd-tree
ylsoi
这个作者很懒,什么都没留下…
展开
-
SDOI2010 捉迷藏 —— KD-Tree
SDOI2010 捉迷藏 对于i=1…n,求曼哈顿距离距离i最近和最远的点的距离分别是多少。 思路 KD-Tree 的模板题目。 KD-Tree,实际上就是对一个多维空间进行不断的划分,在一维上类似于二叉搜索树。 如果是多维的,我们可以每一次只划分一维,然后这样不断轮流划分不同的维度。 具体的,对于当前维度的划分,我们最优秀的策略就是取所有点按照当前维度排序之后从中点划分开来,这样可以保证整颗树尽...原创 2019-03-25 22:38:26 · 181 阅读 · 0 评论 -
KD-Tree 学习笔记
KD-Tree 学习笔记 SDOI2010 捉迷藏 对于i=1…n,求曼哈顿距离距离i最近和最远的点的距离分别是多少。 思路 KD-Tree 的模板题目。 KD-Tree,实际上就是对一个多维空间进行不断的划分,在一维上类似于二叉搜索树。 如果是多维的,我们可以每一次只划分一维,然后这样不断轮流划分不同的维度。 具体的,对于当前维度的划分,我们最优秀的策略就是取所有点按照当前维度排序之后从中点划分...原创 2019-03-27 22:03:41 · 218 阅读 · 0 评论