C. k-Amazing Numbers

好题一道
题意：所有的k长度的字段的公共最小值，没有最小值输出-1，k从1到n。
解法：最朴素的做法是n^2,换一种思路，两个相同数之间的距离的最大值不就是我们要找的k吗，不要忘记第一个数和最后一个数是找和最前面和最后面的距离。用这种方法直接找k。

#include<bits/stdc++.h>
#define ll long long
#define ios ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);
using namespace std;
const int maxn=3e5+5,INF=0x3f3f3f3f;
int ans[maxn];
vector<int>v[maxn];
int main()
{
    ios;
    int t;
    cin>>t;
    while(t--)
    {
        memset(ans,INF,sizeof(ans));
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
            v[i].clear();
        for(int i=1;i<=n;i++)
            {
                int x;
                cin>>x;
                v[x].push_back(i);
            }
        for(int i=1;i<=n;i++)
        {
            if(!v[i].empty())
            {
                int mx=0;
                for(int j=1;j<v[i].size();j++)
                {
                    mx=max(mx,v[i][j]-v[i][j-1]);
                }
                mx=max(mx,v[i].front());
                mx=max(mx,n-v[i].back()+1);
                //cout<<i<<" "<<mx<<endl;
                ans[mx]=min(ans[mx],i);
            }
        }
        for(int i=2 ;i<=n;i++)
            ans[i]=min(ans[i],ans[i-1]);
        for(int i=1;i<=n;i++)
            if(ans[i]==INF)
                cout<<-1<<" ";
            else cout<<ans[i]<<" ";
        cout<<endl;
    }
    return 0;
}