2025年8月8日
点分治
摘要： 点分治 概念 点分治是树分治的一种，主要用于解决树上路径问题。 实现 贴上例题： P3806 【模板】点分治 1 给定一棵有 \(n\) 个点的树，询问树上距离为 \(k\) 的点对是否存在。 考虑对于树上的所有路径，可以分为两类： 经过当前根节点的。 不经过当前根节点的。 对于第一种情况，我们直接 阅读全文
posted @ 2025-08-08 08:04 Zctf1088 阅读(15) 评论(0) 推荐(1)