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;
}