洛谷P3258 [JLOI2014]松鼠的新家 树上差分

https://www.luogu.com.cn/problem/P3258

题目大意：给定一棵树，给n-1个起点与终点，路径上经过的点都需要加1。

树上差分_点差分模板题

点差分

 点差分时，俩点之间lca与其父-权值 俩点加权值。

 

边差分时，俩点加权值，lca-2*权值。

因为每个儿子都只有一个父亲所以边差分时对应的点为父亲->儿子。

最后权值计算应自底向上。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=300005;
#define int long long
vector<int>v[N];
vector<int>vc[N];
int f[N][31];
int a[N];
int depth[N];
int mark[N];
int n;
int ans[N];
void deal_first( int son , int father)//预处理 
{
    depth[son]=depth[father]+1;
    f[son][0]=fath