2019年8月15日
树上差分略解
摘要： 树上差分一般用于和树上路径有关的统计，对于一条路径$(S,T)$，我们一般修改他们的$d[S],d[T],d[LCA]$的值来达到目的，而答案通常通过统计子树和来完成，复杂度显然为$O(n)$。 例一： "最大流" 这题是一道树上差分的板子题。 显然用差分给对$d[S],d[T]$加一，$d[LCA 阅读全文
posted @ 2019-08-15 22:32 风骨傲天 阅读(289) 评论(0) 推荐(0)