題意：

給定一棵包含n個結點的樹，開始每個結點權值為0，現在有q個操作，每個操作包含 v, d, x，表示第v號結點，以及再往下（對於樹：他的孩子方向）遍歷d層，訪問到的結點權值都加上x；

輸出所有結點的權值

思路：

一下想到的就是區間更新，單點查詢，想寫個樹剖來著，感覺有點麻煩，然後就想到了樹狀陣列很快的那個區間更新，字首和當單點查詢的操作，

然後再想想就想到了把所有操作離線出來，然後dfs遍歷樹的時候更新每個結點的操作，回溯的時候在更新回去，這樣在更新到某個結點的時候，他的祖先結點的所有更新都全了；

複雜度O（n*log(maxn)+q）吧算是；

#include<bits/stdc++.h>
using namespace std;
#define out fflush(stdout);
#define fast ios::sync_with_stdio(0),cin.tie(0);
#define FI first
#define SE second
typedef long long ll;
typedef pair<ll,ll> P;
const int maxn = 3e5;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const ll mod = 998244353;

int n, m;
ll v, d, x;
vector<int> vec[maxn+7];

ll c[maxn + 7];
void add(int id, ll x) {
    for(int i = id; i <= maxn; i += (i&-i)) {
        c[i] += x;
    }
}
ll sum(int id) {
    ll res = 0;
    for(int i = id; i > 0; i -= (i&-i)) {
        res += c[i];
    }
    return res;
}

vector<P> q[maxn+7];
ll ans[maxn+7];

void dfs(int id, int cnt, int f) {
    for(auto i : q[id]) {
        ll d = i.FI, x = i.SE;
        add(cnt, x);
        add(cnt+d+1, -x);
    }
    ans[id] = sum(cnt);
    for(auto i : vec[id]) {
        if(i == f) continue;
        dfs(i, cnt+1, id);
    }
    for(auto i : q[id]) {
        ll d = i.FI, x = i.SE;
        add(cnt, -x);
        add(cnt+d+1, x);
    }
}

int main() {
    scanf("%d", &n);
    int u, v;
    for(int i = 1; i < n; ++i) {
        scanf("%d%d", &u, &v);
        vec[u].push_back(v);
        vec[v].push_back(u);
    }
    scanf("%d", &m);
    for(int i = 1; i <= m; ++i) {
        scanf("%lld%lld%lld", &v, &d, &x);
        q[v].push_back(P(d,x));
    }

    dfs(1, 1, -1);
    for(int i = 1; i <= n; ++i) {
        printf("%lld%c", ans[i], (i == n ? '\n' : ' '));
    }
    return 0;
}