2019年3月25日
SDOI2010 捉迷藏 —— KD-Tree
摘要： SDOI2010 捉迷藏 对于i=1...n,求曼哈顿距离距离i最近和最远的点的距离分别是多少。 思路 KD Tree 的模板题目。 KD Tree，实际上就是对一个多维空间进行不断的划分，在一维上类似于二叉搜索树。 如果是多维的，我们可以每一次只划分一维，然后这样不断轮流划分不同的维度。 具体的， 阅读全文
posted @ 2019-03-25 22:40 ylsoi 阅读(194) 评论(0) 推荐(0) 编辑