直接拿板子改的，结果全部RE。

#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,m,r,root,pmod,cnt,val[100001],head[100001],fa[100001],depth[100001],son[100001],sz[100001],top[100001],id[100001],rk[100001];
struct node{int l,r,ls,rs,sum,lazy;}a[800001];
struct fake{int next,to;}e[800001];
void add(int u,int v)
{
	e[++cnt].next=head[u];
	e[cnt].to=v;
	head[u]=cnt;
}
void dfs1(int x)
{
	sz[x]=1;
	depth[x]=depth[fa[x]]+1;
    for(int i=head[x];i;i=e[i].next)
    {
    	int v=e[i].to;
        if(v!=fa[x])
        {
            fa[v]=x;
			dfs1(v);
			sz[x]+=sz[v];
            if(sz[son[x]]<sz[v])
                son[x]=v;
        }
    }
}
void dfs2(int x,int tp)
{
	top[x]=tp;
	id[x]=++cnt;
	rk[cnt]=x;
    if(son[x])
        dfs2(son[x],tp);
	for(int i=head[x];i;i=e[i].next)
	{
		int v=e[i].to;
        if(v!=fa[x]&&v!=son[x])
            dfs2(v,v);
    }
}
int len(int x)
{
	return a[x].r-a[x].l+1;	
}
void up(int x)
{
	a[x].sum=(a[a[x].ls].sum+a[a[x].rs].sum)%pmod;
}
void down(int x)
{
	 if(a[x].lazy)
	 {
        int ls=a[x].ls,rs=a[x].rs,lz=a[x].lazy;
        (a[ls].lazy+=lz)%=pmod;
		(a[rs].lazy+=lz)%=pmod;
        (a[ls].sum+=lz*len(ls))%=pmod;
		(a[rs].sum+=lz*len(rs))%=pmod;
        a[x].lazy=0;
     }
}
void build(int l,int r,int x)
{
	if(l==r)
	{
        a[x].sum=val[rk[l]];
		a[x].l=a[x].r=l;
        return;
	}
    int mid=(l+r)/2;
    a[x].ls=cnt++;
	a[x].rs=cnt++;
	build(l,mid,a[x].ls);
	build(mid+1,r,a[x].rs);
	a[x].l=a[a[x].ls].l;
	a[x].r=a[a[x].rs].r;
    up(x);
}
void update(int l,int r,int z,int x)
{
	if(a[x].l>=l && a[x].r<=r)
	{
        (a[x].lazy+=z)%=pmod;
		(a[x].sum+=len(x)*z)%=pmod;
        return;
    }   
    down(x);
	int mid=(a[x].l+a[x].r)/2;
    if(mid>=l)
        update(l,r,z,a[x].ls);
	if(mid<r)
        update(l,r,z,a[x].rs);
	up(x);
}
void change(int x,int y,int z)
{
	while(top[x]!=top[y])
    {
        if(depth[top[x]]<depth[top[y]])
            swap(x,y);
        update(id[top[x]],id[x],z,root);
        x=fa[top[x]];
    }
    if(id[x]>id[y])
        swap(x,y);   
	update(id[x],id[y],z,root);
}
int query(int l,int r,int x)
{
	if(a[x].l>=l&&a[x].r<=r)
		return a[x].sum;
	down(x);
	int mid=(a[x].l+a[x].r)/2,tot=0;
	if(mid>=l)
		tot+=query(l,r,a[x].ls);
	if(r>mid) 
		tot+=query(l,r,a[x].rs);
	return tot%pmod;
	
}
int sum(int x,int y)
{
	int ans=0;
	while(top[x]!=top[y])
	{
		if(depth[top[x]]<depth[top[y]])
			swap(x,y);
		(ans+=query(id[top[x]],id[x],root))%=pmod;
		x=fa[top[x]]; 
	}
	if(id[x]>id[y])
		swap(x,y);
	return (ans+query(id[x],id[y],root))%pmod;
}
signed main()
{
	ios::sync_with_stdio(0);
	cin>>n>>m;
	for(int i=1;i<n;i++)
	{
		int u,v;
		cin>>u>>v;
		add(u,v);
		add(v,u);
	}
	cnt=0;
	dfs1(1);
	dfs2(1,1);
	cnt=0;
	build(1,n,root=cnt++);
	while(m--)
	{
		char op;
		cin>>op;
		if(op=='P')
		{
			int x,y;
			cin>>x>>y;
			change(x,y,1);
		}
		else if(op=='Q')
		{
			int x,y;
			cin>>x>>y;
			cout<<sum(x,y)<<endl;
		}
	}
	return 0;
}