P3901 数列找不同

题面:https://www.luogu.org/problemnew/show/P3901

Code:
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<ctime>
using namespace std;
const int N=100005;
int c[N],sum[N],anss[N],block,ans;
struct Node{
    int l,r,num;
}q[N];
bool cmp(Node a,Node b){
    return (a.l/block)^(b.l/block)?a.l<b.l:(((a.l/block)&1)?a.r<b.r:a.r>b.r);
}
void del(int x){
    sum[c[x]]--;
    if(sum[c[x]]==1){
        ans--;
    }
}
void add(int x){
    sum[c[x]]++;
    if(sum[c[x]]==2){
        ans++;
    }
}
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    block=sqrt(n);
    for(int i=1;i<=n;i++){
        scanf("%d",&c[i]);
    }
    for(int i=1;i<=m;i++){
        scanf("%d%d",&q[i].l,&q[i].r);
        q[i].num=i;
    }
    sort(q+1,q+1+m,cmp);
    int l=1,r=0;
    for(int i=1;i<=m;i++){
        int ql=q[i].l,qr=q[i].r;
        while(l>ql){
            l--;
            add(l);
        }
        while(r<qr){
            r++;
            add(r);
        }
        while(l<ql){
            del(l);
            l++;
        }
        while(r>qr){
            del(r);
            r--;
        }
        anss[q[i].num]=ans;
    }
    for(int i=1;i<=m;i++){
        if(anss[i]==0){
            printf("Yes\n");
        }
        else{
            printf("No\n");
        }
    }
    return 0;
}