Seqfrel

摘要： 树上差分 类比一维差分，用于处理树上一段路径的区间修改操作。 点差分 Luogu P3128 [USACO15DEC] Max Flow P 一点的点权可采用前缀和思想，由其子树求得。因此考虑在树上差分，定义差分数组 \(f\)，则 \(w_u=f_u+\sum w_v\)。因此将树上一条深度单调的 阅读全文