1016. 欣赏书法

input:
10 5
1 4 5 4 2 5 4 1 3 5

思考：
一开始直接没考虑门票最少的问题，只保证了所有大师的作品都能看到
因为要保证l最小，所以先从最后面一个一个判断是否能够删除，再从最前面开始。然后居然拿了83

#include <cstdio>
#include <iostream>
using namespace std;
int m,n,a[1111111],vis[11111];
int main()
{
    cin>>m>>n;
    for(int i=1;i<=m;i++)
    {
        cin>>a[i];
        vis[a[i]]++;
    }
    int l=1,r=m;
    for(int i=m;i>=1;i--)
    {
        if(vis[a[i]]<2) break;
        if(vis[a[i]]>=2) vis[a[i]]--;
        r=i-1;
    }
    for(int i=1;i<=m;i++)
    {
        if(vis[a[i]]<2) break;
        if(vis[a[i]]>=2) vis[a[i]]--;
        l=i+1;
    }
    cout<<l<<" "<<r<<endl;
    return 0;
}

正解（某大佬提供）
首先考虑如果l是确定的，那么找r是非常方便的。假设l+1,那么之前的那个r一定是不动或者往后移动一个位置。所以只需要把所有的位置都遍历一边，然后快速算出r位置的变化

#include <cstdio>
#include <iostream>
using namespace std;
int m,n,a[1111111],vis[11111];
int cnt=0,len=0x3f3f3f3f;
int main()
{
    cin>>n>>m;
	int r=0,ansl,ansr;
    for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		while(cnt<m&&r<n)
		{
			r++;
			if(vis[a[r]]==0) cnt++;
			vis[a[r]]++;
		}
		if (cnt<m) break;
		if(r-i+1<len)
		{
			ansl=i;
			ansr=r;
			len=r-i+1;
		}
		if(vis[a[i]]==1) cnt--;
		vis[a[i]]--;
	}
	cout<<ansl<<" "<<ansr<<endl;
    return 0;
}