这题莫队只有32pts吗……

#include<bits/stdc++.h>
#define bel(x) ((x-1)/sq+1)
using namespace std;
const int N=1e6+100;
int n,a[N],q,cnt[N],ans,sq;
vector<pair<pair<int,int>,int>>Q;
vector<pair<int,int>>Ans;
void add(int x){
    if(!cnt[a[x]]) ans++;
    cnt[a[x]]++;
}
void del(int x){
    cnt[a[x]]--;
    if(!cnt[a[x]]) ans--;
}
bool cmp(pair<pair<int,int>,int> x,pair<pair<int,int>,int> y){
    if(bel(x.first.first)==bel(y.first.first)) return bel(x.first.second)<bel(y.first.second);
    return bel(x.first.first)<bel(y.first.first);
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];sq=sqrt(n);
    cin>>q;for(int i=1;i<=q;i++){
        pair<int,int>t;cin>>t.first>>t.second;Q.push_back({t,i});}
    int l=1,r=0;
    sort(Q.begin(),Q.end(),cmp);
    for(auto i:Q){
        while(l>i.first.first) add(--l);
        while(r<i.first.second) add(++r);
        while(l<i.first.first) del(l++);
        while(r>i.first.second)del(r--);
        Ans.push_back({i.second,ans});
    }
    sort(Ans.begin(),Ans.end());
    for(auto i:Ans){cout<<i.second<<"\n";}
}