P1638 逛画展（直尺法）

这道题是直尺法的模板题：

　　

#include<iostream>
using namespace std;
const int maxn = 1e6 + ;
const int M = 2e3 + ;
int n, m, a[maxn], vis[M];

int main(){
    cin >> n >> m;
    for (int i = ; i < n; ++i)cin >> a[i];
    int st = , en = , num = , res = n, l = , r = n;
    while (){
        while (en < n&&num < m){
            if (vis[a[en++]]++ == )num++;
        }
        if (num < m)break;
        if (res>en - st){ res = en - st; l = st + ; r = en; }
        if (--vis[a[st++]] == )num--;
    }
    cout << l << " " << r << endl;
}