2021年6月13日
点分治入门经典
摘要： 点分治 点分治是解决一类树上计数问题的有效方法 可以通过分治达到较优的复杂度 一个例子 给定一棵有 n 个点的树，询问树上距离为 k 的点对是否存在。 考虑暴力怎么做 是不是枚举点对 求路径长度 显然 这样做在通过各种预处理后最优复杂度仍是n*n的 我们可以分治 考虑在每颗子树中的点对的路径长度 显 阅读全文
posted @ 2021-06-13 10:57 禁止右转 阅读(33) 评论(0) 推荐(0) 编辑