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