爆0求助

#include<bits/stdc++.h>
#define N 140000
using namespace std;
struct hhh{
	int l,r,t,id;
}q[N];
struct qq{
	int u,v,w;
}dl[N];
int n,m,x,y,a[N],l,r,t,tot,tot2,block,ans,sum[N],fans[N];
char b;
bool cmp(hhh a,hhh b){
	if(a.l/block!=b.l/block) return a.l<b.l;
	if(a.r/block!=b.r/block) return a.r<b.r;
	return a.t<b.t;
}
void del(int x){
	sum[a[x]]--;
	if(!sum[a[x]]) ans--;
}
void add(int x){
	sum[a[x]]++;
	if(sum[a[x]]==1) ans++;
}
void go(int x,int p){
	int w=dl[x].w;
	sum[a[w]]--;
	if(!sum[a[w]]&&w>=l&&w<=r) ans--;
	if(p) a[w]=dl[x].v;
	else a[w]=dl[x].w;
	sum[a[w]]++;
	if(sum[a[w]]==1&&w>=l&&w<=r) ans++;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=m;i++){
		cin>>b>>x>>y;
		if(b=='Q'){
			q[++tot].id=tot,q[tot].l=x;
			q[tot].r=y,q[tot].t=tot2;
		}
		else{
			dl[++tot2].u=a[x],dl[tot2].v=y;
			dl[tot2].w=x,a[x]=y;
		}
	}
	for(int i=tot2;i;i--) a[dl[i].w]=dl[i].u;
	block=n*2/3;
	sort(q+1,q+tot+1,cmp);
	for(int i=1;i<=tot;i++){
		int ql=q[i].l,qr=q[i].r,qt=q[i].t;
		while(l<ql) del(l++);
		while(l>ql) add(--l);
		while(r<qr) add(++r);
		while(r>qr) del(r--);
		while(t<qt) go(++t,1);
		while(t>qt) go(t--,0);
		fans[q[i].id]=ans; 
	}
	for(int i=1;i<=tot;i++) cout<<fans[i]<<endl;
	return 0;
}