洛谷 P3901 数列找不同（莫队）

题目链接：https://www.luogu.com.cn/problem/P3901

这道题简单莫队模板题，然后$add$和$del$分别处理$vis[]$从$0-->1$和从$1-->0$的情况，用一个$ans$记录，

最后如果$ans==(R-L+1)$，那么就说明并没有重复的，反之。

AC代码：

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<algorithm>

 using namespace std;
 typedef long long ll;
 const int N=;
 int ans,block;
 int a[N],vis[N],tot[N];

 struct node{
     int l,r;
     int id;
 }q[N];

 bool cmp(node aa,node bb){
     if(aa.l/block==bb.l/block) return aa.r<bb.r;
     return aa.l/block<bb.l/block;
 }

 void add(int pos){
     vis[a[pos]]++;
     if(vis[a[pos]]==) ans++;
 }

 void del(int pos){
     vis[a[pos]]--;
     if(vis[a[pos]]==) ans--;
 }

 int main(){
     int n,m;
     scanf("%d%d",&n,&m);
     block=sqrt(n);
     for(int i=;i<=n;i++) scanf("%d",&a[i]);
     for(int i=;i<=m;i++){
         scanf("%d%d",&q[i].l,&q[i].r);
         q[i].id=i;
     }
     sort(q+,q+m+,cmp);
     int L=,R=;
     for(int i=;i<=m;i++){
         while(L<q[i].l){
             del(L);
             L++;
         }
         while(L>q[i].l){
             L--;
             add(L);
         }
         while(R<q[i].r){
             R++;
             add(R);
         }
         while(R>q[i].r){
             del(R);
             R--;
         }
         if(ans==q[i].r-q[i].l+) tot[q[i].id]=;
     }
     for(int i=;i<=m;i++){
         if(!tot[i]) printf("No\n");
         else printf("Yes\n");
     }
     return ;
 }

AC代码