题目描述
blablabla
样例
```#include[HTML_REMOVED]
using namespace std;
map[HTML_REMOVED]last;
const int N=1e5+10;
int dp[N];///表示在1————N范围中,符合序列对的左边界最大值
int main()
{
int n,m,x;
cin>>n>>m>>x;
int a;
for(int i=1;i<=n;i++)
{
cin>>a;
dp[i]=max(dp[i-1],last[a^x]);/////线段dp 如果1—i区间范围找到的a^x的值小于dp[i-1],那么不如选择dp[i-1],否则选择last[a^x]
last[a]=i;
}
while(m–)
{
int l,r;
cin>>l>>r;
if(dp[r]>=l)
printf(“yes\n”);
else
printf(“no\n”);
}
return 0;
}
blablabla
----------
### 算法1
##### (暴力枚举) $O(n^2)$
blablabla
#### 时间复杂度
#### 参考文献
#### C++ 代码
blablabla
----------
### 算法2
##### (暴力枚举) $O(n^2)$
blablabla
#### 时间复杂度
#### 参考文献
#### C++ 代码
blablabla
```