分治
完全な説明LRJありがとうございました。
我々は、地図位置および数の最初の発生の次の発生を取得し、その後で数を決定することができることが可能で開始\（1- \）をする（式中、R \）を\この数だけか一度表示され。
任意の連続シーケンスが唯一の少なくとも一つの要素を持っているので、我々は、この順序で独自の存在感を数を見つけることができ、私達はちょうど添字taがKであると仮定し、その後、我々はこの区間番号が退屈な範囲ではありません含まれている何かを見つけます。
したがって、我々は、次に、分析することができる（Lの\）\をする\（K-1 \）シーケンスと\（K + 1 \）する（R＆LTの\）\、配列退屈な配列ならない場合には、\（L \）に（式中、R \）\それが退屈な配列ではないので、この配列。
どちらの境界であります
if(l==r||l>r)return 1;我々は左から右にトラバースしている場合、我々が要求した場合ことは明らかである、という問題があります\（k個\）を右端に、各パーティションは、その時間複雑直接爆発のO（です\（ ^ 2のN- \）右から左トラバーサルには）、このような状況が発生します。そこで、最悪の場合、両側からトラバース中央を考慮することができる\（K \）真ん中になり、その後、時間の複雑性は、古典的な再帰的\（T（N）= 2T （\ FRAC {N} {2 }）+ O（N）= Oは、（N- ^）\）nlog（理解していない、次いで、約学ぶことをお勧めマスターの定理）、許容可能です。
最後に、私がいます醜いですコード
#include<iostream>
#include<cstdio>
#include<map>
using namespace std;
int T,n;
const int N=200010;
int a[N],pre[N],nt[N];
map<int,int>mp;
int read()
{
char ch;int x=0,f=1;
while(!isdigit(ch=getchar()))
{(ch=='-')&&(f=-f);}
while(isdigit(ch))
{x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
return x*f;
}
bool work(int l,int r)
{
if(l==r||l>r)return 1;
int linl=l,linr=r;
while(linr>linl)
{
linr--;
if(pre[linr]<l&&nt[linr]>r)
if(work(l,linr-1)&&work(linr+1,r))return 1;
linl++;
if(pre[linl]<l&&nt[linl]>r)
if(work(l,linl-1)&&work(linl+1,r))return 1;
}
return 0;
}
int main()
{
cin>>T;
while(T--)
{
mp.clear();
cin>>n;
for(int i=1;i<=n;++i)
{
a[i]=read();
pre[i]=0;nt[i]=n+1;
}
for(int i=1;i<=n;++i)
{
if(mp.find(a[i])!=mp.end())pre[i]=mp[a[i]],nt[mp[a[i]]]=i;
mp[a[i]]=i;
}
if(work(1,n))printf("non-boring\n");
else printf("boring\n");
}
return 0;
}