差分

往往在区间操作会超时或者这种情况下不方便求出答案时使用。

对于 $[l,r]$ 的操作，可以变为 $l,r+1$ 的操作。

注意这个技巧不支持中途询问，如需要则需结合树状数组或者线段树使用。

对于路径 $u,v$，差分考虑对 $u,v,lca(u,v),fa(lca(u,v))$ 中的部分进行修改。