会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylsoi
A man won't be old if he is still seeking.
首页
新随笔
联系
订阅
管理
2019年3月27日
KD-Tree 学习笔记
摘要: KD Tree 学习笔记 SDOI2010 捉迷藏 对于i=1...n,求曼哈顿距离距离i最近和最远的点的距离分别是多少。 思路 KD Tree 的模板题目。 KD Tree,实际上就是对一个多维空间进行不断的划分,在一维上类似于二叉搜索树。 如果是多维的,我们可以每一次只划分一维,然后这样不断轮流
阅读全文
posted @ 2019-03-27 22:05 ylsoi
阅读(283)
评论(0)
推荐(0)
编辑
公告