傳送門biu~
我們可以把相同的數字用雙向連結串列串起來，pre[x]為x位置之前第一個和x位置數字相同的位置，nexx$ne{x}_x$為x$x$位置之後第一個和x$x$位置數字相同的位置。對於區間[l,r]$[l,r]$，當存在位置x$x$使prex<l$pr{e}_x<l$且nexx>r$ne{x}_x>r$。則這個區間是不無聊的，而且區間[l,r]$[l,r]$的所有包含x$x$位置的子區間也是不無聊的，所以可以遞迴判斷區間[l,x−1]$[l,x-1]$和[x+1,r]$[x+1,r]$。
對於區間[l,r]$[l,r]$，如果按l$l$~r$r$的順序列舉滿足prex<l$pr{e}_x<l$且nexx>r$ne{x}_x>$

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[200005];
map<int,int>head,nex,pre;
bool
 
 check(int L,int R){
    if(L>R)     return true;
    int x=L-1,y=R+1;
    while(++x<=--y){
        if(pre[x]<L && nex[x]>R)    return (check(L,x-1) && check(x+1,R));
        if(pre[y]<L && nex[y]>R)    return (check(L,y-1) && check(y+1,R));
    }
    return
 
 false;
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        head.clear();
        scanf("%d",&n);
        for(int i=1;i<=n;++i){
            scanf("%d",&a[i]);
            pre[i]=head[a[i]];
            nex[i]=n+1;
            nex[head[a[i]]]=i;
            head[a[i]]=i;
        }
        printf(check(1,n)?"non-boring\n":"boring\n");
    }
    return 0;
}