codeforces 616D Longest k-Good Segment

題意：求一個最長連續的不同元素數量不超過k的序列

思路：利用一個窗口滑動，左端點表示當前位置，右端點表示目前這段數列符合要求， 每增加一個長度，判斷是否合理，不然平移左端點。

#include<cstring>
#include<cstdlib>
#include<iostream>
#include<stdio.h>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
#define N 1000010
#define MOD 1000000007
#define LL long long

int l,r,n,k,s,p,q,ans;
int a[N];
int v[N];

int main()
{
    l=r=1;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        if(!v[a[i]])
            s++;
        v[a[i]]++;
        if(s>k)
        {
            for(int j=l;j<=r;j++)
            {
                v[a[j]]--;
                if(!v[a[j]])
                {
                    s--;
                    l=j+1;
                    break;
                }
            }
        }
        r=i;
        if(r-l+1>ans)
        {
            ans=r-l+1;
            p=l;
            q=r;
        }
    }
    printf("%d %d\n",p,q);
    return 0;
}