题意:
如果一个序列的任意连续子序列中至少有一个只出现一次的元素,则称这个序列是不无聊的,输入一个n个元素的序列A,判断他是不是无聊的。
代码:
#include<bits/stdc++.h>
#define LL long long
#define ms(s) memset(s, 0, sizeof(s))
using namespace std;
const LL maxn = 2e5 + 10;
LL a[maxn];
LL _left[maxn];
LL _right[maxn];
LL n;
// [l, r]
bool solve(LL l, LL r) {
if (l >= r) return true;
LL ll = l, rr = r;
LL mid = ll + (rr - ll) / 2;
while (ll <= mid) {
if ((_left[ll] == -1