莫队的模板!!!!!
嘿嘿嘿
#includeusing namespace std;const int maxn = 1000005;inline int read(){ int x=0,f=1;char ch=getchar(); while(ch>'9'||ch<'0'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f;}int a[maxn],pos[maxn],c[maxn],Ans[maxn];int ans,n,m;struct query{ int l,r,id;}Q[maxn];bool cmp(query a,query b){ if(pos[a.l]==pos[b.l]) return a.r Q[i].l)L--,Update(a[L]); while(R>Q[i].r)Delete(a[R]),R--; while(L