2025年2月17日
树分治
摘要： 点分治 概念 点分治是一种针对可带权树上简单路径统计的算法, 适合处理大规模的树上路径信息问题. 注意: 对于树上路径, 我们不要求这棵树有根, 即我们只需要对于无根树进行统计. 例题引入 【模板】点分治 1 我们先任意选择一个结点作为根节点 \(rt\), 所有完全位于其子树中的路径可以分为两种: 阅读全文
posted @ 2025-02-17 21:07 Steven1013 阅读(19) 评论(0) 推荐(0)