2022年2月17日
「USACO11DEC」Grass Planting G 题解 (树链剖分)
摘要： 题目简介 给出一棵 \(N\) 个节点的树，有 \(M\) 个操作，操作为将一条路径上的边权加一或询问某条边的权值。 分析 点差分与边差分的区别是：点差分计入 \(lca\) ，边差分不计 \(lca\)。 模板树链剖分是对点统计，类似点差分。 本题是对边统计，只需要去掉 \(lca\) 的计算即可 阅读全文
posted @ 2022-02-17 21:50 AlienCollapsar 阅读(52) 评论(1) 推荐(0) 编辑
// 生成目录索引列表 // ref: http://www.cnblogs.com/wangqiguo/p/4355032.html // modified by: zzq