2021年2月23日
【学习笔记】点分治
摘要： 点分治： 引出： 给定一个 \(n(n\leq 10^4)\) 个节点的树，树枝有边权，求距离不超过 \(k\) 的点的对数。 求解： 直接 \(\mathcal{O}(n^2)\) 行不通，我们要想一个更快的方法。 考虑用点分治。我们先把任意一点作为根节点 \(rt\) 分出若干子树。如图，绿点就 阅读全文
posted @ 2021-02-23 12:37 Jayun 阅读(67) 评论(1) 推荐(0) 编辑