最长连续子序列

题目如下：

给定一个长度为 nn 的整数序列 a1,a2,…,an。

请你找出它的一个最长连续子序列，要求该子序列包含不超过 k 个不同的值。

输入格式

第一行包含两个整数 n,k。

第二行包含 nn 个整数 a1,a2,…,an。

输出格式

共一行，两个整数 l,r，表示你找出的满足条件的最长连续子序列的最左端元素下标和最右端元素下标。

如果答案不唯一，输出任意合理方案均可。

数据范围

前 66 个测试点满足 1≤k≤n≤10。
所有测试点满足 1≤k≤n≤5×1e5 ，1≤k≤n≤5×1e5，0≤ai≤1e6 , 0≤ai≤1e6。

输入样例1：

5 5
1 2 3 4 5

输出样例1：

1 5

输入样例2：

9 3
6 5 1 2 3 2 1 4 5

输出样例2：

3 7

输入样例3：

3 1
1 2 3

输出样例3：

1 1

分析：

这道题由n的范围可以看出，达到了1e5,因此不能用暴力方法遍历左右端点，由此我想到了使用队列，临界条件就是每当队列里面的数的种类超过k，前面的就出队，（队列里面存的是a数组下标）让数组a依次进队，每次进队都与ansl,ansr进行比较，如果i-q.front()>ansr-ansl,就讲i和q.front（）赋值给ansr,ansl;最后输出结果。 

#include <bits/stdc++.h>

using namespace std;

const int N=1e6+10;

int a[N],st[N],f[N],en[N];

int n,k,num;

queue<int>q;

int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++) cin>>a[i];
    int ansr=1,ansl=1;
    q.push(1);
    st[a[1]]=1;
    int num=1;
    for(int i=2;i<=n;i++)
    {
        if(!st[a[i]]) num++;
        st[a[i]]++;
        q.push(i);
        if(num>k)
        {
            while(num>k)
            {
                int id=q.front();
                q.pop();
                st[a[id]]--;
                if(!st[a[id]]) num--;
            }
        }
        if(i-q.front()>ansr-ansl) ansr=i,ansl=q.front();
    }
    cout<<ansl<<" "<<ansr;
}