#include #include #include using namespace std; #include #include template struct lazysegtree{ functioncalcfn,lazycalcfn; functionupdatefn; int n; T defvalue,lazydefvalue; vectordat,lazy; vectorlazyflag; lazysegtree(int n_=0,T defvalue_=0, functioncalcfn_=[](T a,T b){return a+b;}, functionlazycalcfn_=[](T a,T b){return a+b;}, functionupdatefn_=[](T a,T b,int l,int r){return a+b*(r-l);}, T lazydefvalue_=0 ):defvalue(defvalue_),lazydefvalue(lazydefvalue_), calcfn(calcfn_),lazycalcfn(lazycalcfn_),updatefn(updatefn_) { n=1; while(n&v) { for(int i=0;i=0;i--)dat[i]=calcfn(dat[2*i+1],dat[2*i+2]); } void eval(int i,int l,int r) { if(lazyflag[i]) { dat[i]=updatefn(dat[i],lazy[i],l,r); if(r-l>1) { lazy[2*i+1]=lazycalcfn(lazy[2*i+1],lazy[i]); lazy[2*i+2]=lazycalcfn(lazy[2*i+2],lazy[i]); lazyflag[2*i+1]=lazyflag[2*i+2]=true; } lazy[i]=lazydefvalue; lazyflag[i]=false; } } void update(int a,int b,T x,int k=0,int l=0,int r=-1)//[a,b) { if(r<0)r=n; eval(k,l,r); if(b<=l||r<=a)return; else if(a<=l&&r<=b) { lazy[k]=lazycalcfn(lazy[k],x); lazyflag[k]=true; eval(k,l,r); } else { update(a,b,x,2*k+1,l,(l+r)/2); update(a,b,x,2*k+2,(l+r)/2,r); dat[k]=calcfn(dat[2*k+1],dat[2*k+2]); } } T query(int a,int b,int k=0,int l=0,int r=-1)//[a,b) { if(r<0)r=n; eval(k,l,r); if(b<=l||r<=a)return defvalue; else if(a<=l&&r<=b)return dat[k]; else return calcfn( query(a,b,2*k+1,l,(l+r)/2), query(a,b,2*k+2,(l+r)/2,r) ); } }; int N; vector >G[1<<17]; int L[1<<17],R[1<<17]; vectorA; vectorsign,sum; void dfs(int u,int p) { L[u]=A.size(); for(pairq:G[u]) { if(q.first==p)continue; A.push_back(q.second); sign.push_back(1); dfs(q.first,u); A.push_back(-q.second); sign.push_back(-1); } R[u]=A.size(); } main() { cin>>N; for(int i=1;i>u>>v>>w; G[u].push_back(make_pair(v,w)); G[v].push_back(make_pair(u,w)); } dfs(0,-1); sum.push_back(0); for(int s:sign)sum.push_back(sum.back()+s); lazysegtreeP(A.size(),0,[](long a,long b){return a+b;}, [](long a,long b){return a+b;}, [](long a,long b,int l,int r){return a+b*(sum[r]-sum[l]);}); P.copy(A); int Q;cin>>Q; for(;Q--;) { int q;cin>>q; if(q==1) { int a;long x; cin>>a>>x; P.update(L[a],R[a],x); } else { int b;cin>>b; cout<