树上差分

树上差分

就两句话不懂就背过

点的差分 \(x\)\(y\) 的路径经过的节点+1,操作是 \(f[x] + 1\) , $f[y] +1 $ , \(f[lca(x,,y)]-1\) , \(f[fa[lca(x,y)]] - 1\)

边的差分 \(x\)\(y\) 的路径经过的节点+1,操作是 \(f[x] + 1\) , $f[y] +1 $ , \(f[lca(x,,y)]-2\) .

end......

posted @ 2020-07-15 11:24  Aswert  阅读(157)  评论(0编辑  收藏  举报