动态规划，中规中矩。

解题思路:dp[i]表示下标在[dp[i]，i]的元素集合符合条件，并且在[dp[i]+1，i]的元素集合不符合条件。也就是dp[i]是i作为右下标对应的最大左下标。

所以只需判断l是否<=dp[r]即可。
注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

#define maxn 100010

#define maxm 100010

#define maxval 1050000

#define pii pair<int,int>

#define fir first

#define sec second

typedef long long ll;

int n,m,x;

int a[maxn];

int dp[maxn];

int pos[maxval];//pos[val]表示val在a中的最大下标 

int main(){

scanf("%d%d%d",&n,&m,&x);

for(int i=1;i<=n;i++){

scanf("%d",&a[i]);

}

for(int i=1;i<=n;i++){

pos[a[i]]=i;

dp[i]=max(dp[i-1],pos[a[i]^x]);

} 

int l,r;

for(int i=1;i<=m;i++){

scanf("%d%d",&l,&r);

if(l<=dp[r])printf("yes\n");

else printf("no\n");

}

}