摘要: 或许总结一下有点用,至少心理上我安全了。 阅读全文
posted @ 2024-10-11 18:38 sad_lin 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 感觉非常有深度,感觉过几天就又要忘了,所以我写个题解。 P3806 【模板】点分治 1 给定一棵有 \(n\) 个点的树,询问树上距离为 \(k\) 的点对是否存在。 题意非常简单 题意越短越毒瘤。 大佬原文 我们先想想点对有几种情况: 第一种是经过根节点的路径; 第二种是不经过根节点的路径; 想第 阅读全文
posted @ 2024-10-11 09:07 sad_lin 阅读(7) 评论(0) 推荐(0) 编辑