这题算是莫队基础题，然鹅我基础都不会(wtcl

#include<bits/stdc++.h>
#define kkk 300005
using namespace std;
int n,a[kkk],f[kkk],ans[kkk],cnt[kkk],belong[kkk];
int q,sq,now;
struct query{
	int l,r,num;
}qst[kkk];//用于记录问题，不然排序之后顺序就乱了
bool cmp(query p, query q){
	return (f[p.l]^f[q.l])?f[p.l]<f[q.l]:((f[p.l]&1)?p.r<q.r:p.r>q.r);
}//排序函数，莫队按奇偶性玄学优化
void add(int tmp){//增加一个数
	if(!cnt[a[tmp]])++now;//如果没出现过总数++
	++cnt[a[tmp]];//出现次数++
}
void del(int tmp){//同上
	--cnt[a[tmp]];
	if(!cnt[a[tmp]])--now;
}
/*void print1(){
	for(int i=1;i<=sqrt(n)+10;i++){
		cout<<f[i]<<" ";
	}
    for(int i=1;i<=sqrt(n)+10;i++){
		cout<<a[i]<<" ";
	}
    for(int i=1;i<=sqrt(n)+10;i++){
		cout<<cnt[i]<<" ";
	}
	cout<<endl;
}
*/
//上面是调试用的
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);//黑科技cin，cout加速
	cin>>n;
	sq=sqrt(n);//分块
	for(int i=1;i<=n;i++){
		f[i]=(i-1)/sq+1;//分到哪个块里面
		cin>>a[i];
	}
	cin>>q;
	for(int i=1;i<=q;i++){
		cin>>qst[i].l>>qst[i].r;
		qst[i].num=i;//记录是第几个问题
	}
	/*print1();
	print2();
	*/
	sort(qst+1,qst+q+1,cmp);//排序
	int l=1,r=0;
	for(int i=1;i<=q;i++){
		int ll=qst[i].l;
		int rr=qst[i].r;
        //以下都是莫队基本操作
		while(l<ll)del(l++);
		while(l>ll)add(l--);
		while(r<rr)add(++r);
		while(r>rr)del(r--);
		ans[qst[i].num]=now;
	}
	for(int i=1;i<=q;i++){
		cout<<ans[i]<<endl;
	}//输出
	return 0;
}

小蒟蒻求助啊啊啊，第一个点直接WA掉，调疯了。。

（来自蒟蒻的呐喊