【模板】树上差分

1.边差分：
给你一棵树，有n次修改操作，每次把u…v的路径权值加x，最后问从x…y的路径权值和。例如有一次操作是把红点（u）到绿点（v）之间的路径全部加x。那么我就标记dlt[u]+=x,dlt[v]+=x。这样在最后求解的时候，回溯的时候顺便算一下答案就出来了。

然后我们要在lca(u,v)处标记dlt[lca(u,v)]-=2x。这样就使得加x的效果只局限在u…v，不会向lca(u,v)的爸爸蔓延。

2.点差分：
有n次修改操作，每次把u…v的所有点权都加x，最后问点权最大的为多少。这道题就是最上方链接的那题了。

做法也是和边差分稍有不同，我们不在dlt[lca(u,v)]-=2x，而是把dlt[lca(u,v)]-=x并把dlt[fa[lca(u,v)]]-=x。为什么呢？因为lca(u,v)也在u…v这条路径上，它同样需要被加x。回溯的时候会从u和v两个方向都给lca(u,v)加一个x，而它只能加一个，因此dlt[lca(u,v)]-=x。而lca(u,v)的爸爸则根本无法被加，在lca(u,v)已经只加一个x了，因此dlt[fa[lca(u,v)]]-=x就能让lca(u,v)的爸爸不加x。

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> pii;
typedef pair<LL, LL> pll;

const int maxn  = 50000 + 5;
const int maxm  = 100 + 5;
const int inf   = 0x3f3f3f3f;
const LL  mod   = 1e9 + 7;//19260817
const double pi = acos(-1.0);

int n, m, x, y, cnt, ans, LCA, c[maxn], deep[maxn], pre[maxn][21], head[maxn];

struct