题目链接
首先不难发现可以分治，我们找到 \([l,r]\) 区间中只出现过一次的数 \(x\)，然后可以拆成两半，即 \([l,x-1]\) 和 \([x+1,r]\) 问题就是求这两个区间是否成立了，穿过中间 \(x\) 的显然是满足条件的。
但是还是有个问题，我们这样做在一些情况下会退化成 \(O(n^2)\) 的，即 112233456 这样子的。
有中途相遇法这种东西，即我们依次按照 \(l,r,l+1,r-1,...\) 这样的顺序找，怎么证明呢，我们考虑最坏情况下找这种东西，即唯一点在最中间时，时间复杂度是 \(O(n\log_2n)\) 的
\(\mathscr{Code:}\)
#include <bits/stdc++.h>#define LL long long
//#define int LL
#define pb push_back
#define PII pair<int, int>
#define i64 unsigned long long
#define YY puts("Yes"), exit(0)
#define NN puts("No"), exit(0)
using namespace std;
const int Mod = 1e9 + 7;
const int Inf = 0x3f3f3f3f;
const LL InfLL = 0x3f3f3f3f3f3f3f3f;
char buf[1 << 21], *p1 = buf, *p2 = buf;
#define gc() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1 << 21, stdin), p1 == p2) ? EOF : *p1++)
#define getchar() gc()
LL read() {LL s = 0; char ch = getchar(); bool fu = false;while (ch < '0' || ch > '9') ch == '-' ? fu = true : 0, ch = getchar();while (ch >= '0' && ch <= '9') s = (s << 1) + (s << 3) + (ch ^ 48), ch = getchar();return fu ? -s : s;
}const int N = 2e5 + 10;
int n, a[N], lst[N], nxt[N];bool solve(int l, int r) {if (l >= r) return 1;int ql = l, qr = r;while (ql <= qr) {if (lst[ql] < l && r < nxt[ql]) return solve(l, ql - 1) && solve(ql + 1, r);if (lst[qr] < l && r < nxt[qr]) return solve(l, qr - 1) && solve(qr + 1, r);++ql, --qr;}return 0;
}inline void Main() {map<int, int> mp;n = read();for (int i = 1; i <= n; ++i) {a[i] = read();nxt[i] = Inf;lst[i] = mp[a[i]];nxt[lst[i]] = i;mp[a[i]] = i;}if (solve(1, n)) puts("non-boring");else puts("boring");
}signed main() {
// freopen("input.in", "r", stdin);
// ios::sync_with_stdio(false);
// cin.tie(0), cout.tie(0);int T = read();while (T--)Main();return 0;
}