萌新求救

#include<bits/stdc++.h>
#define N 100005
using namespace std;
typedef long long ll;
inline ll read(){
    ll x=0,f=1;char ch=getchar();
    while(!isdigit(ch)){if(ch=='-')f=-f;ch=getchar();}
    while(isdigit(ch)){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
    return x*f;
}
inline void write(ll x){
    if(x<0)putchar('-'),x=-x;
    if(x>9)write(x/10);
    putchar(x%10+'0');
}
inline void writeln(ll x){write(x),putchar('\n');}
struct node{ll l,r,sum,tag;}st[N<<2];
struct edge{ll to,nxt;}es[N<<1];
ll n,m,tot,hd[N],sz[N];
ll son[N],d[N],p[N],top[N];
ll dfn[N],rk[N],cnt;
inline void add(ll u,ll v){es[++tot]=(edge){v,hd[u]},hd[u]=tot;}
inline ll len(ll x){return st[x].r-st[x].l+1;}
inline void build(ll x,ll l,ll r){
    st[x]=(node){l,r,0,0};
    if(l==r)return;
    ll mid=(l+r)>>1;
    build(x<<1,l,mid);
    build(x<<1|1,mid+1,r);
}
inline void pushup(ll x){
    st[x].sum=st[x<<1].sum+st[x<<1|1].sum;
}
inline void pushdown(ll x){
    st[x<<1].tag+=st[x].tag;
    st[x<<1].sum+=len(x)*st[x].tag;
    st[x<<1|1].tag+=st[x].tag;
    st[x<<1|1].sum+=len(x)*st[x].tag;
    st[x].tag=0;
}
inline void update(ll l,ll r,ll k,ll x){
    if(st[x].l>r||st[x].r<l)return;
    if(st[x].l>=l&&st[x].r<=r){
        st[x].tag+=k;
        st[x].sum+=len(x)*k;
        return;
    }
    pushdown(x);
    update(l,r,k,x<<1);
    update(l,r,k,x<<1|1);
    pushup(x);
}
inline ll query(ll k,ll x){
    if(st[x].l==st[x].r)return st[x].sum;
    if(k<=st[x<<1].r)return query(k,x<<1);
    else return query(k,x<<1|1);
}
inline void dfs1(ll u,ll fa){
    d[u]=d[fa]+1,sz[u]=1,p[u]=fa;
    for(ll i=hd[u];i;i=es[i].nxt){
        ll v=es[i].to;
        if(v==fa)continue;
        dfs1(v,u);
        sz[u]+=sz[v];
        if(sz[son[u]]<sz[v])son[u]=v;
    }
}
inline void dfs2(ll u,ll tp){
    top[u]=tp,dfn[u]=++cnt,rk[cnt]=u;
    if(son[u])dfs2(son[u],tp);
    for(ll i=hd[u];i;i=es[i].nxt){
        ll v=es[i].to;
        if(v==son[u]||v==p[u])continue;
        dfs2(v,v);//新重链
    }
}
inline void updPath(ll x,ll y,ll c){
    while(top[x]!=top[y]){
        if(d[top[x]]<d[top[y]])swap(x,y);
        update(dfn[top[x]],dfn[x],c,1);
        x=p[top[x]];
    }
    if(d[x]>d[y])swap(x,y);
    update(dfn[x]+1,dfn[y],c,1);
}
int main(){
    n=read(),m=read();
    for(ll i=1,u,v;i<n;i++){
        u=read(),v=read();
        add(u,v),add(v,u);
    }
    dfs1(1,0),dfs2(1,1);
    build(1,1,n);
    for(ll i=1,u,v;i<=m;i++){
        char op;
        cin>>op;
        u=read(),v=read();
        if(op=='P')updPath(u,v,1);
        else writeln(p[u]==v?query(dfn[u],1):query(dfn[v],1));
    }
    return 0;
}

WA 成 31pts（