// #define DEBUGGING #include using namespace std; #define endl '\n' #define ALL(V) (V).begin(), (V).end() #define ALLR(V) (V).rbegin(), (V).rend() template using V = vector; template using VV = V>; using ll = int64_t; using ull = uint64_t; using PLL = pair; template const T& var_min(const T &t) { return t; } template const T& var_max(const T &t) { return t; } template const T& var_min(const T &t, const Tail&... tail) { return min(t, var_min(tail...)); } template const T& var_max(const T &t, const Tail&... tail) { return max(t, var_max(tail...)); } template void chmin(T &t, const Tail&... tail) { t = var_min(t, tail...); } template void chmax(T &t, const Tail&... tail) { t = var_max(t, tail...); } template const T& clamp(const T &t, const T &low, const T &high) { return max(low, min(high, t)); } template void chclamp(T &t, const T &low, const T &high) { t = clamp(t, low, high); } namespace init__ { struct InitIO { InitIO() { cin.tie(nullptr); ios_base::sync_with_stdio(false); cout << fixed << setprecision(30); } } init_io; } #ifdef DEBUGGING // #include "../debug/debug.cpp" #include "../../debug/debug.cpp" #else #define DEBUG(...) 0 #define DEBUG_SEPARATOR_LINE 0 #endif template T make_v(T init) { return init; } template auto make_v(T init, size_t s, Tail... tail) { #define rec make_v(init, tail...) return V(s, rec); #undef rec } template class LazySegmentTree { private: using Merge = function; using Apply = function; using Update = function; using CalcLazyValue = function; using Prop = function; size_t arr_size; T init_node; L init_lazy; vector node; vector lazy; vector lazy_flag; Merge merge_node; Apply apply_lazy_value; Update update_lazy_value; CalcLazyValue calc_lazy_value; Prop prop_lazy_value; public: LazySegmentTree(vector v, T init_node, L init_lazy, Merge merge_node, Apply apply_lazy_value, Update update_lazy_value, CalcLazyValue calc_lazy_value, Prop prop_lazy_value = [](L l) { return l; }) : init_node(init_node), init_lazy(init_lazy), merge_node(merge_node), apply_lazy_value(apply_lazy_value), update_lazy_value(update_lazy_value), calc_lazy_value(calc_lazy_value), prop_lazy_value(prop_lazy_value) { { arr_size = 1; while(arr_size < v.size()) arr_size *= 2; } node.resize(2 * arr_size - 1, init_node); lazy.resize(2 * arr_size - 1, init_lazy); lazy_flag.resize(2 * arr_size - 1, false); for(ll i = 0; i < v.size(); i++) node[i + arr_size - 1] = v[i]; for(ll i = arr_size - 2; 0 <= i; i--) node[i] = merge_node(node[i * 2 + 1], node[i * 2 + 2]); } void lazy_eval(ll pos, ll left, ll right) { if(!lazy_flag[pos]) return; node[pos] = apply_lazy_value(node[pos], lazy[pos], left, right); lazy_flag[pos] = false; if(right - left > 1) { for(ll idx = 2 * pos + 1; idx <= 2 * pos + 2; idx++) { lazy[idx] = update_lazy_value(lazy[idx], prop_lazy_value(lazy[pos])); lazy_flag[idx] = true; } } lazy[pos] = init_lazy; } void update_query(ll left, ll right, L val, ll pos = 0, ll node_left = 0, ll node_right = -1) { if(node_right < 0) node_right = arr_size; lazy_eval(pos, node_left, node_right); if(right <= node_left || node_right <= left) return; if(left <= node_left && node_right <= right) { lazy[pos] = calc_lazy_value(node_left, node_right, val); lazy_flag[pos] = true; lazy_eval(pos, node_left, node_right); } else { ll mid = (node_left + node_right) / 2; update_query(left, right, val, 2 * pos + 1, node_left, mid); update_query(left, right, val, 2 * pos + 2, mid, node_right); node[pos] = merge_node(node[2 * pos + 1], node[2 * pos + 2]); } } T get_query(ll left, ll right, ll pos = 0, ll node_left = 0, ll node_right = -1) { if(node_right < 0) node_right = arr_size; lazy_eval(pos, node_left, node_right); if(node_right <= left || right <= node_left) return init_node; if(left <= node_left && node_right <= right) return node[pos]; ll mid = (node_left + node_right) / 2; return merge_node(get_query(left, right, 2 * pos + 1, node_left, mid), get_query(left, right, 2 * pos + 2, mid, node_right)); } }; ll dfs(ll cur, ll pre, const VV &edges, V &l_idx, V &r_idx, V &weight, ll w, ll idx, V &depth, ll d) { l_idx[cur] = idx++; weight[cur] = w; depth[cur] = d; for(auto &&edge : edges[cur]) { ll nxt, cost; tie(nxt, cost) = edge; if(nxt == pre) continue; idx = dfs(nxt, cur, edges, l_idx, r_idx, weight, w + cost, idx, depth, d + 1); } r_idx[cur] = idx++; return idx; } int main() { ll N; cin >> N; V l_idx(N), r_idx(N), weight(N), depth(N); VV edges(N); for(ll i = 1; i < N; i++) { ll u, v, w; cin >> u >> v >> w; edges[u].emplace_back(v, w); } dfs(0, -1, edges, l_idx, r_idx, weight, 0, 0, depth, 0); V depth_sum(2 * N + 1); { V rev_idx(2 * N); for(ll i = 0; i < N; i++) rev_idx[l_idx[i]] = rev_idx[r_idx[i]] = i; for(ll i = 0; i < 2 * N; i++) depth_sum[i + 1] = depth_sum[i] + depth[rev_idx[i]]; } V lst_weight(2 * N); for(ll i = 0; i < N; i++) lst_weight[l_idx[i]] = lst_weight[r_idx[i]] = weight[i]; LazySegmentTree lst(lst_weight, 0, PLL(0, 0), [&](ll a, ll b) { return a + b; }, [&](ll node, PLL val, ll l, ll r) { ll dsum = depth_sum[r] - depth_sum[l]; return node + dsum * val.first - val.second; }, [&](PLL p, PLL q) { ll a, b, c, d; tie(a, b) = p; tie(c, d) = q; return PLL(a + c, b + d); }, [&](ll l, ll r, PLL v) { return v; }); DEBUG(lst_weight, l_idx, r_idx); ll Q; cin >> Q; while(Q--) { ll q; cin >> q; if(q == 1) { ll a, x; cin >> a >> x; lst.update_query(l_idx[a], r_idx[a], PLL(x, x * depth[a])); } else { ll a; cin >> a; cout << lst.get_query(l_idx[a], l_idx[a] + 1) << endl; } } return 0; }