2019年5月27日
树上差分
摘要： 树上差分 点差分 cf[maxn] cf[i]记录点i被经过了多少次 当s t最短路径上每个点都被经过一次，则: 边差分 cf[maxn] 记录点i到其父节点的边被经过了多少次 当s t最短路径上每个边都被经过一次，则: 核心算法 LCA，可以用倍增法，在线求LCA(s,t), DFS遍历树得到差分 阅读全文
posted @ 2019-05-27 20:56 西风show码 阅读(179) 评论(0) 推荐(0) 编辑