蒟蒻求助.全MLE.

#include<iostream>
#include<cstdio>
#define MA 100005
#define L root<<1
#define R root<<1|1
using namespace std;
int n;
int fis[MA],nex[MA<<1],go[MA<<1],d[MA<<1],tot;
int fa[MA],dep[MA],son[MA],size[MA],seg[MA],rev[MA],top[MA],tag[MA<<2],cnt;
int num[MA];
int t[MA<<2],ad[MA<<2];
inline int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar();};
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0'; ch=getchar();};
	return x*f;
}
inline void add(int u,int v,int w){
	nex[++tot]=fis[u];
	fis[u]=tot;
	go[tot]=v;
	d[tot]=w;
	return ;
}
inline void dfs1(int u,int fat,int deep){
	size[u]=1;
	fa[u]=fat;
	dep[u]=deep;
	for(int e=fis[u];e;e=nex[e]){
		int v=go[e];
		if(v==fat){
			continue;
		}
		dfs1(v,u,deep+1);
		num[v]=d[e];
		size[u]+=size[v];
		if(size[v]>size[son[u]]){
			son[u]=v;
		}
	}
	return ;
}
inline void dfs2(int u,int fat){
	seg[u]=++cnt;
	rev[cnt]=num[u];
	top[u]=fat;
	if(!son[u]){
		return ;
	}
	dfs2(son[u],fat);
	for(int e=fis[u];e;e=nex[e]){
		int v=go[e];
		if(v==fat||v==son[u]){
			continue;
		}
		dfs2(v,v);
	}
	return ;
}
inline void pushdown(int l,int r,int root){
	if(tag[root]>=0){
		ad[L]=ad[R]=0;
		t[L]=t[R]=tag[L]=tag[R]=tag[root];
		tag[root]=-1;
	}
	if(ad[root]){
		ad[L]+=ad[root];
		ad[R]+=ad[root];
		t[L]+=ad[root];
		t[R]+=ad[root];
		ad[root]=0;
	}
	return ;
}
inline void build(int l,int r,int root){
	tag[root]=-1;
	if(l==r){
		t[root]=rev[l];
		return ;
	}
	int mid=(l+r)>>1;
	build(l,mid,L);
	build(mid+1,r,R);
	t[root]=max(t[L],t[R]);
	return ;
}
inline void add2(int l,int r,int root,int x,int y,int k){
	if(x>r||y<l){
		return ;
	}
	if(x<=l&&y>=r){
		ad[root]+=k;
		t[root]+=k;
		return ;
	}
	pushdown(l,r,root);
	int mid=(l+r)>>1;
	if(x<=mid){
		add2(l,mid,L,x,y,k);
	}
	if(y>mid){
		add2(mid+1,r,R,x,y,k);
	}
	t[root]=max(t[L],t[R]);
	return ;
}
inline void change(int l,int r,int root,int x,int y,int k){
	if(x>r||y<l){
		return ;
	}
	if(x<=l&&y>=r){
		t[root]=tag[root]=k;
		ad[root]=0;
		return ;
	}
	pushdown(l,r,root);
	int mid=(l+r)>>1;
	if(x<=mid){
		change(l,mid,L,x,y,k);
	}
	if(y>mid){
		change(mid+1,r,R,x,y,k);
	}
	t[root]=max(t[L],t[R]);
	return ;
}
inline int que(int l,int r,int root,int x,int y){
	if(x<=l&&y>=r){
		return t[root];
	}
	int ans=0;
	int mid=(l+r)>>1;
	pushdown(l,r,root);
	if(x<=mid){
		ans=max(ans,que(l,mid,L,x,y));
	}
	if(y>mid){
		ans=max(ans,que(mid+1,r,R,x,y));
	}
	return ans;
}
inline void updata(int x,int y,int k){
	while(top[x]!=top[y]){
		if(dep[top[x]]<dep[top[y]]){
			swap(x,y);
		}
		add2(1,n,1,seg[top[x]],seg[x],k);
		x=fa[top[x]];
	}
	if(dep[x]>dep[y]){
		swap(x,y);
	}
	add2(1,n,1,seg[x]+1,seg[y],k);
	return ;
}
inline void upchange(int x,int y,int k){
	while(top[x]!=top[y]){
		if(dep[top[x]]<dep[top[y]]){
			swap(x,y);
		}
		change(1,n,1,seg[top[x]],seg[x],k);
		x=fa[top[x]];
	}
	if(dep[x]>dep[y]){
		swap(x,y);
	}
	change(1,n,1,seg[x]+1,seg[y],k);
	return ;
}
inline int ask(int x,int y){
	int ans=0;
	while(top[x]!=top[y]){
		if(dep[top[x]]<dep[top[y]]){
			swap(x,y);
		}
		ans=max(ans,que(1,n,1,seg[top[x]],seg[x]));
		x=fa[top[x]];
	}
	if(dep[x]>dep[y]){
		swap(x,y);
	}
	ans=max(ans,que(1,n,1,seg[x]+1,seg[y]));
	return ans;
}
int main(){
	int i;
	int x,y,z;
	n=read();
	for(i=1;i<n;i++){
		x=read();y=read();z=read();
		add(x,y,z);
		add(y,x,z);
	}
	dfs1(1,0,1);
	dfs2(1,1);
	build(1,n,1);
	char ch[10];
	while(1){
		cin>>ch;
		if(ch[2]=='o'){
			return 0;
		}
		if(ch[1]=='h'){
			x=read();z=read();
			x=dep[go[x*2-1]]<dep[go[x<<1]]?go[x<<1]:go[x*2-1];
			change(1,n,1,seg[x],seg[x],z);
		}
		if(ch[1]=='o'){
			x=read();y=read();z=read();
			upchange(x,y,z);
		}
		if(ch[1]=='d'){
			x=read();y=read();z=read();
			updata(x,y,z);
		}
		if(ch[1]=='a'){
			x=read();y=read();
			printf("%d\n",ask(x,y));
		}
	}
	return 0;
}