会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer System
博客园
首页
新随笔
联系
订阅
管理
2023年3月16日
KD-Tree学习笔记
摘要: 思想: 每个节点对应一个矩形区域。 把一个平面分成两半,作为左右子树。 把查询点的问题转化成二叉树上的查询问题。 维持树的平衡性: 建树时,按照方差较大的维分割,选取中位数分割。 若要动态维护的点,当某个节点过重时,遍历所有子节点重新建树。 P1429 平面最近点对(加强版) #include <b
阅读全文
posted @ 2023-03-16 21:59 _vv123
阅读(21)
评论(0)
推荐(0)
编辑