本题求出l~r这段区间内有没有两个数异或可以等于x
我们可以预处理每个数，看这个数到前面多少位可以是有异或的，比如下标3和4的符合，而下标5的没有符合，那么g[5] 等于下标3,同理如果下标4与下标5符合，那么g[5] = 4
g[i] = max(g[i - 1], last[a ^ x]);
last[a] = i;

C++ 代码

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 100010, M = (1 << 20) + 10;

int n, m, x;
int last[M], g[N];

int main()
{
    scanf("%d%d%d", &n, &m, &x);
    for (int i = 1; i <= n; i ++ )
    {
        int a;
        scanf("%d", &a);
        g[i] = max(g[i - 1], last[a ^ x]);
        last[a] = i;
    }

    while (m -- )
    {
        int l, r;
        scanf("%d%d", &l, &r);
        if (g[r] >= l) cout << "yes" << endl;
        else cout << "no" << endl;
    }

    return 0;
}