CF 是没题考了吧，每场都出二进制拆位。
思路
首先我们可以二分 \(r\)，因为 \(r\) 越大，按位与一定只会小于等于 \(r\) 小的情况。
那么，我们可以用 \(num_{i,j}\) 记录 \(a_j\) 第 \(i\) 位的二进制情况。
如果我们对 \(num_{i,j}\) 做一个前缀和，如果 \(num_{i,r} - num_{i,l - 1} = r - l + 1\)，说明 \([l,r]\) 中第 \(i\) 位都是 \(1\)，那么它对按位与的贡献就有 \(2^i\)。
code
#include <bits/stdc++.h>
#define re register
#define int long long
using namespace std;
const int N = 2e5 + 10,M = 34;
int T,n,q;
int arr[N];
int num[M][N];
inline int read(){
int r = 0,w = 1;
char c = getchar();
while (c < '0' || c > '9'){
if (c == '-') w = -1;
c = getchar();
}
while (c >= '0' && c <= '9'){
r = (r << 3) + (r << 1) + (c ^ 48);
c = getchar();
}
return r * w;
}
inline bool check(int l,int r,int k){
int sum = 0;
for (re int bit = 0;bit <= 30;bit++){
int cnt = num[bit][r] - num[bit][l - 1];
if (cnt == r - l + 1) sum += (1ll << bit);
}
return (sum >= k);
}
signed main(){
T = read();
while (T--){
n = read();
for (re int i = 0;i <= 30;i++){
for (re int j = 1;j <= n;j++) num[i][j] = 0;
}
for (re int i = 1;i <= n;i++){
arr[i] = read();
for (re int bit = 0;bit <= 30;bit++){
if (arr[i] >> bit & 1) num[bit][i] = 1;
num[bit][i] += num[bit][i - 1];
}
}
q = read();
while (q--){
int l,L,r = n,x;
L = l = read();
x = read();
while (l < r){
int mid = l + r + 1 >> 1;
if (check(L,mid,x)) l = mid;
else r = mid - 1;
}
if (check(L,l,x)) printf("%lld ",l);
else printf("-1 ");
}
puts("");
}
return 0;
}