题目
思路:
枚举每个数所需最大距离,再更新这个距离下的最小数
#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;
}