摘要：简介 点分治就是在一棵树上，对具有某些限定条件的路径静态地进行统计的算法。 摘自《算法竞赛：进阶指南》 参考资料 洛谷日报 b站视频 感谢以上大佬帮助我学会点分治，如果我这篇blog讲得不够详细也可以参考上述资料。 Problem 先来看一道点分治模板题 → 洛谷题目地址 给定一棵有 \(n\) 个 阅读全文