标签：inline   lin   路径   mat   end   节点   lca   差分   math   

树上差分

就两句话不懂就背过

点的差分 \(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......

树上差分

标签：inline   lin   路径   mat   end   节点   lca   差分   math   

原文地址：https://www.cnblogs.com/Aswert/p/13304489.html