树上差分
Posted aswert
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树上差分相关的知识，希望对你有一定的参考价值。
树上差分
就两句话不懂就背过
点的差分 (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......
以上是关于树上差分的主要内容，如果未能解决你的问题，请参考以下文章