codwarm

摘要： 树上问题若干 树上差分 即在树上进行差分。 例题 1 （点差分） P3128 [USACO15DEC] Max Flow P 题意：对树上一条路径 + 1，求最大点权值。 做法 设操作 s -> t 路径，则设差分数组 \(d\)， 操作为 d[s]++,d[t]++,d[lca(s,t)]--,d 阅读全文