就两句话不懂就背过
点的差分 \(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......