ylsoi的博客

SDOI2010 捉迷藏对于i=1…n,求曼哈顿距离距离i最近和最远的点的距离分别是多少。思路KD-Tree 的模板题目。KD-Tree，实际上就是对一个多维空间进行不断的划分，在一维上类似于二叉搜索树。如果是多维的，我们可以每一次只划分一维，然后这样不断轮流划分不同的维度。具体的，对于当前维度的划分，我们最优秀的策略就是取所有点按照当前维度排序之后从中点划分开来，这样可以保证整颗树尽...

KD-Tree 学习笔记SDOI2010 捉迷藏对于i=1…n,求曼哈顿距离距离i最近和最远的点的距离分别是多少。思路KD-Tree 的模板题目。KD-Tree，实际上就是对一个多维空间进行不断的划分，在一维上类似于二叉搜索树。如果是多维的，我们可以每一次只划分一维，然后这样不断轮流划分不同的维度。具体的，对于当前维度的划分，我们最优秀的策略就是取所有点按照当前维度排序之后从中点划分...