二分！ 为什么没有人写二分！补集思想确实好，但是我没有想到orz 题解还有好几个莫队，对的对的，这种区间问题就应该莫队，但我当时懒得写分块了（ 可以这么写本质上是因为我们可以线性的预处理出包含0，01，012，0123...的最小区间，然后不难发现mex越大对区间的要求越苛刻，对结果进行二分答案即可 #include<bits/stdc++.h> using namespace std; #define int long long int n, q, a[100005], b[100005], ql, qr; pair<int, int> yuna[100005]; b...