树上差分模板

点差分

对于一组方向$(s,t)$ 点差分操作为：
   $ds\leftarrow$ $ds+k$;
   $dt\leftarrow$ $dt+k$;
   $d_{lca}\leftarrow$ $d_{lca}-k$;
   $d_{fa(lca)}\leftarrow$ $d_{fa(lca)}-k$;
其中 $k$ 为 该变量；

边差分

同一位差分；

\\差分模板
void dfs(int u,int fath){
    
    
	for \\ 前向行遍历
	{
    
    
		int v = e[i].to;
		if(v != fath){
    
    
			dfs(v,u);
			chg[u] += chg[v]; // 注意是 u + v；	
		}
	}
}

int main()
{
    
    
	`````;
	int lca = getlca(s,t);
	chg[s]++,chg[t]++ , chg[lca]-=2; // 边差分；
	chg[s]++,chg[t]++ , chg[lca]--,chg[fa[lca][0]]--; // 点差分；
}