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

传送门

我不管我不管我就是要用莫队

直接用莫队裸上

 //minamoto
 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cmath>
 #define ll long long
 using namespace std;
 #define getc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
 char buf[<<],*p1=buf,*p2=buf;
 inline int read(){
     #define num ch-'0'
     char ch;bool flag=;int res;
     while(!isdigit(ch=getc()))
     (ch=='-')&&(flag=true);
     for(res=num;isdigit(ch=getc());res=res*+num);
     (flag)&&(res=-res);
     #undef num
     return res;
 }
 const int N=;
 int cnt[N],a[N],rt[N],l,r,n,m,k,s,ans[N],ansn;
 struct node{
     int l,r,id;
 }q[N];
 inline bool cmp(node a,node b){
     return rt[a.l]==rt[b.l]?rt[a.l]&?a.r<b.r:a.r>b.r:a.l<b.l;
 }
 inline void add(int x){
     ++cnt[x];
     if(cnt[x]==) ++ansn;
 }
 inline void del(int x){
     --cnt[x];
     if(cnt[x]==) --ansn;
 }
 int main(){
     //freopen("testdata.in","r",stdin);
     n=read(),m=read(),s=sqrt(n);
     for(int i=;i<=n;++i) a[i]=read(),rt[i]=(i-)/s+;
     for(int i=;i<=m;++i)
     q[i].l=read(),q[i].r=read(),q[i].id=i;
     sort(q+,q++m,cmp);
     l=,r=;
     for(int i=;i<=m;++i){
         while(l>q[i].l) add(a[--l]);
         while(r<q[i].r) add(a[++r]);
         while(l<q[i].l) del(a[l++]);
         while(r>q[i].r) del(a[r--]);
         ans[q[i].id]=ansn;
     }
     for(int i=;i<=m;++i) puts(ans[i]?"No":"Yes");
     return ;
 }