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