luogu 数列找不同-莫队
https://www.luogu.org/problemnew/show/P3901
了解过莫队的人应该都清楚，莫队是一个优化的暴力，可以在相对暴力比较优的时间中，求出一段序列内的某些性质(例:数字的种类)
那么这道题就明显是一道模板题了，在l,r(左右段点)移动的过程中，记录数字的种类，若种类数等于R-L+1,那么表明没有重复。
#include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <cmath> #define N int(1e5+2) #define M int(1e5+2) using namespace std; struct ahah{ int L,R,p,f; }ask[N]; int answer,n,q,a[N],cnt[N],ans[N],k; bool cmp(ahah a,ahah b){ return a.p<b.p; } bool comp(ahah a,ahah b){ return a.L/k==b.L/k?a.R<b.R:a.L<b.L; } void remove(int pos){ if(--cnt[a[pos]]==0)answer--; } void add(int pos){ if(++cnt[a[pos]]==1)answer++; } int main() { scanf("%d%d",&n,&q); k=sqrt(n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(int i=1;i<=q;i++)scanf("%d%d",&ask[i].L,&ask[i].R),ask[i].p=i; sort(ask+1,ask+1+q,comp); int curl=0,curr=0; for(int i=1;i<=q;i++) { int L=ask[i].L,R=ask[i].R; while(curl<L)remove(curl++); while(curl>L)add(--curl); while(curr<R)add(++curr); while(curr>R)remove(curr--); answer==R-L+1?ans[ask[i].p]=1:ans[ask[i].p]=0; } for(int i=1;i<=q;i++)ans[i]==1?printf("Yes "):printf("No "); }