思路：

预处理出&i==ai的所有数，然后容斥判断就行了

$code$

#include
#include


using namespace std;

const int MAXN = 1e5 + 10;

int n, q;
int sum[MAXN][256], a[MAXN], p[256];

long long jisuan(long long x) {
	return (x * (x - 1) * (x - 2) / 6);
}

int main() {
	p[0] = 0, p[1] = 1, p[2] = 1;
	for(int i = 3; i <= 255; i ++) p[i] = p[i / 2] + (i & 1);
	scanf("%d%d", &n, &q);
	for(int i = 1; i <= n; i ++) scanf("%d", &a[i]);
	for(int i = 1; i <= n; i ++)
		for(int j = 0; j <= 255; j ++) {
			sum[i][j] = sum[i - 1][j] + ((a[i] & j) == a[i]);
		}
	while(q --) {
		int l, r, x;
		long long ans = 0;
		scanf("%d%d%d", &l, &r, &x);
		for(int i = 0; i <= 255; i ++) {
			if((i & x) != i) continue;
			int g = p[x] - p[i];
			if(g & 1) ans -= jisuan(sum[r][i] - sum[l - 1][i]);
			else ans += jisuan(sum[r][i] - sum[l - 1][i]);
		}
		printf("%lld\n", ans);
		ans = 0;
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39