不是妹子求助，为什么会TLE

// luogu-judger-enable-o2
#include <bits/stdc++.h>

using namespace std;
#define int long long
int n,m;
int a[1000005];
struct Node
{
    int v;
    Node *next;
}*h[1000005],pool[2000005];
struct SGTree
{
    int le,ri;
    int lc,rc;
    int la;
    int sum;
}t[4000005];
int top[1000005];
int son[1000005];
int size[1000005];
int w[1000005];
int rw[1000005];
int dep[1000005];
int f[1000005];
int cnt=0,tot=0;
int LC,RC;
void Adde(int u,int v)
{
    Node *p=&pool[++tot];
    p->v=v;
    p->next=h[u];
    h[u]=p;
}
void Dfs1(int u,int fa)
{
    int maxsize=-1,maxson=0;
    size[u]=1;
    f[u]=fa;
    for(Node *p=h[u];p;p=p->next)
    {
        if(p->v!=fa)
        {
            dep[p->v]=dep[u]+1;
            Dfs1(p->v,u);
            if(maxsize<size[p->v])
            {
                maxsize=size[p->v];
                maxson=p->v;
            }
            size[u]+=size[p->v];
        }
    }
    son[u]=maxson;
}
void Dfs2(int u,int fa)
{
    cnt++;
    w[u]=cnt;
    if(son[u])
    {
        top[son[u]]=top[u];
        Dfs2(son[u],fa);
    }   
    for(Node *p=h[u];p;p=p->next)
    {
        if(p->v!=f[u]&&p->v!=son[u])
        {
            top[p->v]=p->v;
            Dfs2(p->v,p->v);
        }
    }
}
void BuildT(int id,int l,int r)
{
    t[id].le=l;
    t[id].ri=r;
    t[id].lc=a[rw[l]];
    t[id].rc=a[rw[r]];
    t[id].la=0;
    if(l==r)
    {
        t[id].sum=1;
        return;
    }
    int Mid=(l+r)/2;
    BuildT(id*2,l,Mid);
    BuildT(id*2+1,Mid+1,r);
    t[id].sum=t[id*2].sum+t[id*2+1].sum;
    if(t[id*2].rc==t[id*2+1].lc)
    {
        t[id].sum--;
    }
    t[id].lc=t[id*2].lc;
    t[id].rc=t[id*2+1].rc;
}
void Push(int id)
{
    if(t[id].la)
    {
        t[id*2].la=t[id].la;
        t[id*2+1].la=t[id].la;
        t[id].sum=1;
        t[id].lc=t[id].la;
        t[id].rc=t[id].la;
        t[id].la=0;
    }
}
void Update(int id)
{
	if(t[id].le==t[id].ri)
	{
		return;
	}
    Push(id*2);
    Push(id*2+1);
    t[id].lc=t[id*2].lc;
    t[id].rc=t[id*2+1].rc;
	t[id].sum=t[id*2].sum+t[id*2+1].sum; 
	if(t[id*2].rc==t[id*2+1].lc)
    {
        t[id].sum--;
    }
}
void Change(int id,int l,int r,int c)
{
	if(t[id].le==l&&t[id].ri==r)
	{
		t[id].la=c;
		Push(id);
		return;
	}
	Push(id);
    if(t[id*2].ri>=r)
    {
        Change(id*2,l,r,c);
    }
    else if(t[id*2+1].le<=l)
    {
        Change(id*2+1,l,r,c);
    }
    else
    {
        Change(id*2,l,t[id*2].ri,c);
        Change(id*2+1,t[id*2+1].le,r,c);
    }
    Update(id);
}
int Query(int id,int l,int r,int L,int R)
{
    Push(id);
    if(t[id].le==L)
    {
        LC=t[id].lc;
    }
    if(t[id].ri==R)
    {
        RC=t[id].rc;
    }
    if(t[id].le==l&&t[id].ri==r)
    {
        return t[id].sum;
    }
    if(t[id*2].ri>=r)
    {
        return Query(id*2,l,r,L,R);
    }
    else if(t[id*2+1].le<=l)
    {
        return Query(id*2+1,l,r,L,R);
    }
    else
    {
        int ans=Query(id*2,l,t[id*2].ri,L,R)+Query(id*2+1,t[id*2+1].le,r,L,R);
        if(t[id*2].rc==t[id*2+1].lc)
        {
            ans--;
        }
        return ans;
    }
} 
void Modify(int x,int y,int c)
{
    while(top[x]!=top[y])
    {
        if(dep[top[x]]<dep[top[y]])
        {
            swap(x,y);
        }
        Change(1,w[top[x]],w[x],c);
        x=f[top[x]];
    }
    if(w[x]>w[y])
    {
        swap(x,y);
    }
    Change(1,w[x],w[y],c);
}
int Ask(int x,int y)
{
    int res=0,a1=-1,a2=-1;
    while(top[x]!=top[y])
    {
        if(dep[top[x]]<dep[top[y]])
        { 
            swap(x,y);
            swap(a1,a2);
        }
        res+=Query(1,w[top[x]],w[x],w[top[x]],w[x]);
        if(RC==a1)
        {
            res--;
        }
        a1=LC;
        x=f[top[x]];
    }
    if(w[x]<w[y])
    {
        swap(x,y);
        swap(a1,a2);
    }
    res+=Query(1,w[y],w[x],w[y],w[x]);
    if(RC==a1) 
    {
        res--;
    }
    if(LC==a2)
    {
        res--;
    }
    return res; 
}

signed main()
{
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=n;++i)
    {
        scanf("%lld",&a[i]);
    }
    int uu,vv;
    for(int i=1;i<n;++i)
    {
        scanf("%lld%lld",&uu,&vv);
        Adde(uu,vv);
        Adde(vv,uu);
    }
    Dfs1(1,0);
    Dfs2(1,1);
    for(int i=1;i<=n;++i)
    {
        if(top[i]==0)
        {
            top[i]=i;
        }
    }
    for(int i=1;i<=n;++i)
    {
        rw[w[i]]=i;
    }
    BuildT(1,1,n);
//  for(int i=1;i<=4*n;++i)
//  {
//      printf("%lld %lld %lld %lld %lld\n",t[i].le,t[i].ri,t[i].lc,t[i].rc,t[i].sum);
//  }
//  for(int i=1;i<=n;++i)
//  {
//      printf("%lld %lld %lld %lld\n",top[i],dep[i],w[i],size[i]);
//  }
    char op;
    int x,y,z;
    while(m--)
    {
        cin >> op;
        scanf("%lld%lld",&x,&y);
        if(op=='Q')
        {
          …