C. k-Amazing Numbers

题目
思路：
枚举每个数所需最大距离，再更新这个距离下的最小数

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
inline ll read()
{
    
    
    ll s=0,w=1;char ch=getchar();
    while(ch<48||ch>57){
    
    if(ch=='-')w=-1;ch=getchar();}
    while(ch>=48&&ch<=57)s=(s<<1)+(s<<3)+(ch^48),ch=getchar();
    return s*w;
}
const int N=3e5+10;
const int inf=0x3f3f3f3f;
int n,t,x,ans[N];
vector<int>v[N];
int main()
{
    
    
	t=read();
	while(t--)
	{
    
    
		n=read();
		for(int i=0;i<=n;i++)ans[i]=inf,v[i].clear();
		for(int i=1;i<=n;i++)x=read(),v[x].push_back(i);
		for(int i=1;i<=n;i++)
		{
    
    
			int m=0;
			if(!v[i].empty())
			{
    
    
				for(int j=1;j<v[i].size();j++)
				m=max(m,v[i][j]-v[i][j-1]);
				m=max(m,v[i].front());
				m=max(m,n-v[i].back()+1);
				//如果v[i].size()为1，则进不去上面的for循环
				//比如n=10，a[7]这个数只出现了一次，那么距离为max（7，10-7+1）
				ans[m]=min(i,ans[m]);//更新每个m的最小输
			}
		}
		for(int i=2;i<=n;i++)ans[i]=min(ans[i-1],ans[i]);
		//因为有些数没出现过，所以便利跟新一遍
		for(int i=1;i<=n;i++)
		cout<<(ans[i]==inf?-1:ans[i])<<' ';cout<<'\n';
	}
	return 0;
}