洛谷 P1638 逛画展 区间贪心

https://www.luogu.org/problemnew/show/P1638

题意中文的不说了。

做法:依次遍历，记录画的位置，以及出现的次数，然后判断是否有的画多次出现可以去除，具体看代码。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N=1e6+10;
int a[N],que[N],pos[N],n,m;
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    memset(pos,0,sizeof(pos));
    int l=1,cnt=0,al,ar,mx=N;
    for(int i=1;i<=n;i++)
    {
        if(pos[a[i]]==0) cnt++;
        pos[a[i]]=i;
        while(l<i&&l<pos[a[l]]) l++;
        if(cnt>=m&&i-l+1<mx){
            mx=i-l+1;
            al=l,ar=i;
        }
    }
    printf("%d %d\n",al,ar);
    return 0;
}