spoj D-query （莫队）

查一段区间出现的不同数字个数，赤裸裸的莫队。

网上那些spoj的题号都是哪来的。。我怎么找不到题号呢。。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#define ll long long
#define M 200005
using namespace std;
int n,m,f[1000005],a[30005],ANS[M],block,ans;
struct query{
	int l,r,id,block;
}q[M];
inline int read(){
	int x=0;char ch=getchar();
	while(ch<'0'||ch>'9') ch=getchar();
	while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
	return x;
}
bool cmp(query x,query y){
	return x.block==y.block?x.r<y.r:x.block<y.block;
}
inline void del(int x){
	f[a[x]]--;
	if(f[a[x]]==0) ans--;
}
inline void add(int x){
	f[a[x]]++;
	if(f[a[x]]==1) ans++;
}
int main(){
//	freopen("a.in","r",stdin);
	n=read();block=sqrt(n);
	for(int i=1;i<=n;++i) a[i]=read();
	m=read();
	for(int i=1;i<=m;++i){
		q[i].l=read();q[i].r=read();q[i].id=i;
		q[i].block=(q[i].l-1)/block;
	}
	sort(q+1,q+m+1,cmp);
	int l=1,r=0;
	for(int i=1;i<=m;++i){
		for(;l<q[i].l;++l) del(l);
		for(;l>q[i].l;--l) add(l-1);
		for(;r<q[i].r;++r) add(r+1);
		for(;r>q[i].r;--r) del(r);
		ANS[q[i].id]=ans;
 	}
 	for(int i=1;i<=m;++i) printf("%d\n",ANS[i]);
 	return 0;
}