Codeforces Round #673 (Div. 2) C. k-Amazing Numbers思维+枚举

传送门
题意：给你一个数组，长度为N，然后找到每个不同的连续区间有的共同的数，然后找出这个共同的数字最小值，每个区间长度每次从K=1 - N的长度每次。
比如 1 2 3 4 5 ，第一次K=1，那么没有共同的数字 K=1答案是-1，如果K=2，答案也是-1，因为 K=2时候 区间为 （1，2） （2，3）（3，4）（4，5），所以没有共同的，然后k=3,区间就是1 2 3 2 3 4 3 4 5 那么就有一个共同的数 3 答案就是3 K=4 区间：1 2 3 4 2 3 4 5 共同的数2 3 4 答案最小就是2 K=5 答案是1；

思路：题意上面数字大小<N，所以我们可以枚举相同数字的最大相邻长度，但是要特判第一次位置和最后一次位置，利用Vector存，然后去处理 ，找到最大的区间长度，然后记下当前的数，每次都查询更新一下，最后我们 处理一下前缀，因为小区间可以的 大区间一定可以

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define fio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define mse(a,b) memset(a,b,sizeof a)
#define pb push_back
using namespace std;
const int mod=1e9+7;
const int maxx=3e5+10;
using namespace std;
const long double PI = 3.14159265358979323846;
#define fio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
inline int read()
{ int x=0,f=1; char ch=getchar(); while (!isdigit(ch)) { if (ch=='-') f=-1; ch=getchar(); } while (isdigit(ch)) { x=x*10+ch-48;  ch=getchar();  } return x*f;}
int ans[maxx];
int pp[maxx];
const int inf=1<<31-1;
vector<int>dou[maxx];
signed main(){
      fio
      int n,t;
      cin>>t;
      while(t--){
      cin>>n;
      for(int i=0;i<=n;i++) dou[i].clear(),pp[i]=inf;
      for(int i=1;i<=n;i++) cin>>ans[i],dou[ans[i]].pb(i);//存位置
      for(int i=1;i<=n;i++){
          if(!dou[i].empty())
          {
                int res=0;
           for(int j=1;j<dou[i].size();j++) ///枚举区间相邻长度
               res=max(res,dou[i][j]-dou[i][j-1]);  ///找到最大长度
               res=max(res,dou[i].front());   ///特判第一次和最后一次位置
               res=max(res,n+1-dou[i].back());
               pp[res]=min(pp[res],i); ///更新找res长度下最小值
           
          }
      }
      for(int i=2;i<=n;i++)
      {
            pp[i]=min(pp[i],pp[i-1]);//小区间可以大区间一定可以 i表示长度，1不能去判断 ，因为有可能为-1
      }
      for(int i=1;i<=n;i++)
      {
            if(pp[i]!=inf) cout<<pp[i]<<" ";
            else cout<<"-1 ";
      }
      cout<<endl;
      }
      system("pause");
      return 0;
}