2026年6月30日
点分治
摘要： 作用 当我们遇到一些树上路径问题时,可以想想淀粉质点分治 过程 1.找出当前连通块的重心 2.利用重心将连通块划分为几个块 3.到每个块统计到重心的路径 4.合并路径，统计答案 5.递归到每个块内重复以上操作 我们发现每个点最多会对\(logn\)点贡献，所以复杂度是\(O(n*logn*统计答案复 阅读全文
posted @ 2026-06-30 10:10 Maple_Mist 阅读(8) 评论(0) 推荐(0)