树上的差分

1. 点的差分

        求路径 u - v 上的点被经过的次数。

        cnt [ x ] 代表点 x 经过的次数。

        核心代码：

cnt[n]++;
cnt[v]++;
cnt[lca]--;
cnt[fa[lca]]--;

 2. 边的差分

        求 u - v 路径上每一条边经过的次数。

        cnt [ x ]：代表 x 向上的边经过的次数。

        核心代码：

cnt[u]++;
cnt[v]++;
cnt[lca]-=2;