随笔分类 -  K-D Tree

该文被密码保护。
posted @ 2021-03-25 11:59 -Wallace- 阅读(38) 评论(0) 推荐(1)
摘要:Description 给定平面上的 \(n\) 个圆,用三个参数 \((x, y, R)\) 表示圆心坐标和半径。 每次选取最大的一个尚未被删除的圆删除,并同时删除所有与其相切或相交的圆。 最后输出每个圆分别是被那个圆所删除的。 Hint \(1\le n\le 3\times 10^5\) \( 阅读全文
posted @ 2020-08-19 12:29 -Wallace- 阅读(551) 评论(0) 推荐(0)
摘要:查询算法的流程 如果查询与当前结点的区域无交集,直接跳出。 如果查询将当前结点的区域包含,直接跳出并上传答案。 有交集但不包含,继续递归求解。 K-D Tree 如何划分区域 可以借助下文图片理解。 我们不仅可以将 K-D Tree 理解为一个高维二叉搜索树,通过某一维标准值进行元素的划分。 还可以 阅读全文
posted @ 2020-08-04 08:00 -Wallace- 阅读(3012) 评论(9) 推荐(2)