题目:逛画展
思路:大概就是用一个类似单调队列的东西搞一下就好了。
代码:
#include<bits/stdc++.h>
using namespace std;
#define maxn 1000000
#define inf (1<<30)
int n,m;
int a[maxn+5],b[maxn+5];
int p=0,q=inf;
int cnt=0;
void readin() {
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++) {
scanf("%d",&a[i]);
}
}
int main() {
readin();
int j=1;
for(int i=1;i<=n;i++) {
b[a[i]]++;
if(b[a[i]]==1) cnt++;
while(b[a[j]]>1) {b[a[j]]--;j++;}
if(cnt==m) {
if(i-j+1<q-p+1) q=i,p=j;
else if(i-j+1==q-p+1&&j<p) q=i,p=j;
}
}
printf("%d %d\n",p,q);
return 0;
}