思路：

此題一個字：

難

不囉嗦了，來講該講的。
讀入 $T$、 $n$和後面的序列。先預處理出每個元素之前和之後相同元素出現的位置，就可以在 $O$

程式碼來也：

#include<iostream>
#include<map>
#include<cstring>
using namespace std;
const int maxn=200005;
int T,n,a[maxn],pre[maxn],nex[maxn];
map<int,int> mp;
bool judge(int l,int r)
{
	if(l>=r) return true;
	int i=l,j=r;
	while(i<=j)
	{
		if(pre[i]<l&&nex[i]>r) return judge(l,i-1)&&judge(i+1,r);
		if(pre[j]<l&&nex[j]>r) return judge(l,j-1)&&judge(j+1,r);
		i++;
		j--;
	}
	return false;
}
int main()
{
	cin>>T;
	while(T--)
	{
		cin>>n;
		memset(nex,0x3f,sizeof(nex));
		mp.clear();
		map<int,int>::iterator it;
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
			it=mp.find(a[i]);
			if(it!=mp.end())
			{
				pre[i]=it->second;
				nex[it->second]=i;
			}
			else pre[i]=-1;
			mp[a[i]]=i;
		}
		if(judge(0,n-1)) cout<<"non-";
		cout<<"boring"<<endl;
	}
	return 0;
}