2025年3月13日
树分治入门（才开坑）
摘要： 点分治 点分治，可能是一种针对可带权树上简单路径统计问题的算法。(也可能是因为博主理解的浅薄) 是分治思想在线段树上的体现。每次找树上的重心来计算跨过重心的答案就像序列分治每次统计跨过分治中心的答案。 前置知识 dfs,找重心以及树上的一些处理方法。 重心 重心就和我们的分治重心一样直接影响时间复杂 阅读全文
posted @ 2025-03-13 16:43 exCat 阅读(15) 评论(0) 推荐(0)