带修莫队题。

在询问上多加一个变量，记录是在那次修改之后的。

然后暴力修改。

就没了。

不过有一些修改的小技巧

#include
    
     #include
     
      #include
      
       #include
       
        using namespace std;const int manx=50010;int read()//千万不要用快读{    char c=getchar();    int res=0;    while(c>'9'||c<'0') c=getchar();    while(c>='0'&&c<='9')    {        res=(res<<3)+(res<<1)+c-'0';            c=getchar();    }    return res;}bool judge()//我是贞德毒瘤{    char c=getchar();    while(c<'A'||c>'Z') c=getchar();    if(c=='Q')  return false;    return true;}struct node{    int l,r;    int t;//哪一次修改之后    int pos;};int qua;bool compare(const node &a,const node &b){    return a.l/qua==b.l/qua ? a.r
        
         =l&&cha[t1][0]<=r)        {            cont[cha[t1][1]]+=1,cont[base[cha[t1][0]]]-=1;//如果在当前莫队的区间内，就要单独处理            if(cont[cha[t1][1]]==1) answer+=1;            if(cont[base[cha[t1][0]]]==0)   answer-=1;        }        swap(cha[t1][1],base[cha[t1][0]]);//这里便是一个小技巧，直接交换，我们可以自己稍微模拟一下233，这样是不改变正确性的。    }    while(t1>t)//删除同理，很具有对称性    {        swap(cha[t1][1],base[cha[t1][0]]);        if(cha[t1][0]>=l&&cha[t1][0]<=r)        {            cont[cha[t1][1]]-=1,cont[base[cha[t1][0]]]+=1;              if(cont[cha[t1][1]]==0) answer-=1;            if(cont[base[cha[t1][0]]]==1)   answer+=1;        }        t1--;    }    return ;}void add(int pos){    if(!cont[base[pos]])    answer+=1;    cont[base[pos]]+=1;    return;}//简单的单点修改void del(int pos){    cont[base[pos]]-=1;    if(!cont[base[pos]])    answer-=1;    return ;}int main(){    int n=read(),m=read();    qua=pow(n,0.5);    for(int i=1;i<=n;i++)        base[i]=read();    int a,b;    for(int i=1;i<=m;i++)    {        bool f=judge();        a=read(),b=read();        if(f)               cha[++t1][0]=a,cha[t1][1]=b;        else            query[++t2].l=a,query[t2].r=b,query[t2].t=t1,query[t2].pos=t2;    }    sort(query+1,query+t2+1,compare);    t1=0;    for(int i=1;i<=t2;i++)    {        osc(query[i].t);//除了这一句和上面录入数据不一样，其他和普通莫队就是一样了233        while(r
         
          query[i].r) del(r--); while(l
          
           query[i].l) add(--l); ans[query[i].pos]=answer; } for(int i=1;i<=t2;i++) printf("%d\n",ans[i]);}