2025年10月15日
点分治学习笔记
摘要： 严肃重新学习。 可以解决树上的路径问题。例如求树上某类满足条件的路径的最值、条件。 设根为 \(p\)，因为是路径显然我们可以选择任意一个点作为根。 将树上的路径分为经过 \(p\) 和不经过 \(p\)。 点分治即对于一个 \(p\)，遍历其子树的所有信息，然后将经过 \(p\) 的路径的贡献计算 阅读全文
posted @ 2025-10-15 17:16 _E_M_T 阅读(5) 评论(0) 推荐(0)