正好前几天学了一下莫队，看到这个题，就赶紧上去敲了个莫队，后来就。。。tle哭了
加了输入输出优化，还是没啥卵用。。。。可能是本人太菜了，别人都卡过去了。挣扎了半个小时，一直tle，后来就。。。。放弃莫队，并且放弃比赛（溜了溜了），去做杭电上一个树形莫队的题去了，也一直tle，心态崩了。。。
接下来就是补题阶段：
看了叉姐的直播，用树状数组来做的。
我也用树状数组维护区间不相同数的个数，我先把区间 [1,n]扩增了一倍，就是区间
[ 1,n] 后面再加一个区间[1,n]
这样询问[1,l]和[r,n]两个区间就相当于询问[r,n+l]一个区间
用树状数组来维护区间不相同数的个数，其实挺简单的
推荐博客：spoj D-query 区间不同数个数 主席树||离线+树状数组
看代码即可。
#include<cstdio>
#include<map>
#include<algorithm>
using namespace std;
const int maxn=200000+100;
int bit[maxn];
int ans[maxn];
int Ans[maxn];
int n,m;
inline int lowbit(int x){
return x&(-x);
}
inline void Add(int x,int v){
while(x<=n){
bit[x]+=v;
x+=lowbit(x);
}
}
inline int getSum(int x){
int sum=0;
while(x>0){
sum+=bit[x];
x-=lowbit(x);
}
return sum;
}
struct Query{
int l,r;
int id;
}query[maxn];
inline bool cmp(Query a,Query b){
return a.r<b.r;
}
int main(){
map<int,int>M;
while(scanf("%d%d",&n,&m)==2){
M.clear();
for(int i=1;i<=n;i++) scanf("%d",&ans[i]),ans[n+i]=ans[i],bit[i]=bit[n+i]=0;
for(int i=1;i<=m;i++){
scanf("%d%d",&query[i].r,&query[i].l);
query[i].r+=n;
query[i].id=i;
}
n*=2;
sort(query+1,query+m+1,cmp);
int pre=1;
for(int i=1;i<=m;i++){
for(int j=pre;j<=query[i].r;j++){
if(M[ans[j]]!=0) Add(M[ans[j]],-1);
Add(j,1);
M[ans[j]]=j;
}
pre=query[i].r+1;
Ans[query[i].id]=getSum(query[i].r)-getSum(query[i].l-1);
}
for(int i=1;i<=m;i++) printf("%d\n",Ans[i]);
}
} 主席树，然而卡不过去，后面我把一些博客用主席书写的代码，重新交了一次，都没过，不知道是不是服务器的问题，还是数据问题。
虽然卡不过去，还是记录一下。
#include<bits/stdc++.h>
using namespace std;
const int maxn=200000+100;
struct Tree{
int l,r;
int sum;
}tree[maxn*40];
int Root[maxn];
int num[maxn];
int ans[maxn];
int tot;
int n,m;
inline void build(int &New,int l,int r){
New=++tot;
tree[New].l=0;
tree[New].r=0;
tree[New].sum=0;
if(l==r) return;
int mid=(l+r)>>1;
build(tree[New].l,l,mid);
build(tree[New].r,mid+1,r);
}
inline void update(int l,int r,int &New,int Old,int ind,int v){
New=++tot;
tree[New]=tree[Old];
if(l==r){
tree[New].sum+=v;
return ;
}
int mid=(l+r)>>1;
if(mid>=ind) update(l,mid,tree[New].l,tree[Old].l,ind,v);
else update(mid+1,r,tree[New].r,tree[Old].r,ind,v);
tree[New].sum=tree[tree[New].l].sum+tree[tree[New].r].sum;
}
inline int query(int l,int r,int L,int R,int ind){
if(L<=l && R>=r) return tree[ind].sum;
int mid=(l+r)>>1;
if(mid>=R) return query(l,mid,L,R,tree[ind].l);
else if(L>mid) return query(mid+1,r,L,R,tree[ind].r);
else return query(l,mid,L,R,tree[ind].l)+query(mid+1,r,L,R,tree[ind].r);
}
inline void scan_d(int &res){
res=0;
char ch;
ch=getchar();
while(ch<'0' || ch>'9') ch=getchar();
while(ch>='0' && ch<='9') res=res*10+(ch-'0'),ch=getchar();
}
inline void print_d(int res){
if(res>9) print_d(res/10);
putchar(res%10+'0');
}
int main(){
while(scanf("%d%d",&n,&m)==2){
if(!n) break;
tot=0;
for(int i=1;i<=n;i++) scan_d(ans[i]),ans[i+n]=ans[i],num[ans[i]]=-1;
n*=2;
build(Root[0],1,n);
for(int i=1;i<=n;i++){
if(num[ans[i]]==-1){
update(1,n,Root[i],Root[i-1],i,1);
num[ans[i]]=i;
}
else{
int tmp;
update(1,n,tmp,Root[i-1],num[ans[i]],-1);
update(1,n,Root[i],tmp,i,1);
num[ans[i]]=i;
}
}
for(int i=1;i<=m;i++){
int l,r;
scan_d(r);
scan_d(l);
r+=n/2;
print_d(query(1,n,l,r,Root[r])),putchar('\n');
}
}
}