题面:

Code:#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           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.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){ 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;}