线段树本地样例过了，交上去tle加wa

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+100;
typedef long long ll;
struct tree{
  int l,r;
  ll sum,lz;  
}tr[N*4];
void pushup(int p){
    tr[p].sum=max(tr[p<<1].sum,tr[p<<1|1].sum);
}
void pushdown(int p){
    auto &root=tr[p],&left=tr[p<<1],&right=tr[p<<1|1];
    if(root.lz){
        left.lz+=root.lz;
        left.sum+=root.lz;
        right.lz+=root.lz;
        right.sum+=root.lz;
        root.lz=0;
    }
}
void build(int p,int l,int r){
    tr[p]={l,r};
    if(l==r){
        tr[p]={l,r,l,0};
        return ;
    }
    int mid=l+r>>1;
    build(p<<1,l,mid);
    build(p<<1|1,mid+1,r);
    pushup(p);
}

void modify(int p,int l,int r,int v){
    if(tr[p].l>=l&&tr[p].r<=r){
        tr[p].sum+=(tr[p].r-tr[p].l+1)*v;
        tr[p].lz+=v;
        return ;
    }
    pushdown(p);
    int mid=tr[p].l+tr[p].r>>1;
    if(l<=mid) modify(p<<1,l,r,v);
    if(r>mid) modify(p<<1|1,l,r,v);
    pushup(p);
}
ll query(int p,int l,int r){
    if(tr[p].l>=l&&tr[p].r<=r)
    return tr[p].sum;
    pushdown(p);
    int mid=tr[p].l+tr[p].r>>1;
    ll res=0;
    if(l<=mid) res=query(p<<1,l,r);
    if(r>mid) res=max(res,query(p<<1|1,l,r));
    return res;
}

int n,m;
int a[N];
int pre[N];
struct p{
    int l,r,id;
};
int ans[N];
p use[N];
bool cmp(p x1,p x2){
    return x1.r<x2.r;
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    cin>>m;
    for(int i=1,l,r;i<=m;i++){
        cin>>l>>r;
        use[i]={l,r,i};
        // cout<<use[i].l<<" "<<use[i].r<<endl;
    }
    sort(use+1,use+m+1,cmp);
    
    build(1,0,n);
    int nowt=1;
    for(int i=1;i<=n;i++){
        // modify(1,i,n,1);
        if(pre[a[i]]!=0){
            modify(1,pre[a[i]],n,-1);
        }
        pre[a[i]]=i;
        cout<<endl;
        while(nowt<=n&&use[nowt].r==i){
            int tmp=query(1,use[nowt].r,use[nowt].r);
             tmp-=query(1,use[nowt].l-1,use[nowt].l-1);
            ans[use[nowt].id]=tmp;
            nowt++;
        }
    }
    for(int i=1;i<=m;i++){
        cout<<ans[i]<<endl;
    }
}