https://codeforces.com/contest/1417/problem/C
Lo pienso por la noche ...
El rango de a1, a2, ..., an (1≤ai≤n) en realidad implica el número de ocurrencias a enumerar. Pero no sé cómo mirar a 1e9 en trance ...
Para cada número, en realidad se debe considerar la longitud mínima de k entre los mismos números a incluir. Enumere la diferencia entre un número y el comienzo de la secuencia, el número del medio y el último número y el final de la secuencia. Utilice ans [k] para registrar cuál es el número más pequeño de k con la longitud mínima requerida. ans [k] = min (ans [k], i);
Finalmente, preste atención a mantener el prefijo más pequeño de ans [k]. Debido a que la longitud de 2 se puede cubrir hasta la longitud mínima, se deben cubrir 2.
#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=3e5+100;
typedef long long LL;
const LL inf=1e18;
LL ans[maxn];
vector<LL>v[maxn];
int main(void)
{
cin.tie(0);std::ios::sync_with_stdio(false);
LL t;cin>>t;
while(t--)
{
LL n;cin>>n;
for(LL i=0;i<=n+10;i++) ans[i]=inf,v[i].clear();
for(LL i=1;i<=n;i++){
LL x;cin>>x;v[x].push_back(i);
}
for(LL i=1;i<=n;i++)
{
if(!v[i].empty())
{
LL mx=0;
for(LL 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);
ans[mx]=min(ans[mx],i);
}
}
for(LL i=2;i<=n;i++) ans[i]=min(ans[i],ans[i-1]);
for(LL i=1;i<=n;i++){
if(ans[i]<inf) cout<<ans[i]<<" ";
else cout<<"-1"<<" ";
}
cout<<endl;
}
return 0;
}