2026年10月7日
树分治
摘要： 算法相关 对树分治的浅尝辄止，以后可能会把比较难的题目放上去。 点分治 适合处理大规模的树上路径问题，要求离线、静态。 不妨考虑一个子树 \(x\) 的问题。我们可以把这棵子树内的路径划分为两种：经过 \(x\) 的和不经过 \(x\) 的。这样两者并起来显然是全集。记 \(x\) 的子树大小为 \ 阅读全文
posted @ 2026-10-07 23:09 endswitch 阅读(4) 评论(0) 推荐(0)