2022选数异或

思路分析：
① 异或：相同异或为0，不同异或为1；若 a^b=x，则有 a^x=b。
② 判断 [l, r] 中是否有满足 a^b=x 条件的两个数字，则找到包含该两个数字的最小子区间即可，对于接下来m次的猜测，判断猜测的区间是否包含这个最小子区间即可。
③ 求满足条件的最小子区间，用动态规划，dp[i]表示下标i对应的满足a^b=x条件最大的左边界的下标（最小子集的左下标）。
④ 除了用动态规划替代简单的遍历提速外，还可以充分利用输入的循环，边输入边处理。

AC代码：

#include<iostream>
#include<map>
using namespace std;

const int N=1e5+5;
typedef long long ll;
//a^b=x  变式：a^x=b 
//dp[i]：下标i对应的满足a^b=x条件最大的左边界的下标（最小子集的左下标） 
int dp[N]; 
ll n,m,x;
//用来存储各个数据对应的下标
map<ll, int> mp; 
int max(int a, int b) {
	return a>b?a:b;
}
int main()
{
	ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>m>>x;
    for(int i=1 ; i<=n ; i++) {
    	ll data;
    	cin>>data;
    	//是data^x的下标大还是上一个的下标大
    	dp[i] = max(dp[i-1], mp[data^x]);
    	mp[data] = i;
	}
	while(m--) {
		int l,r;
		cin>>l>>r;
		if(l<=dp[r])
			cout<<"yes"<<endl;
		else 
			cout<<"no"<<endl;
	}
	return 0;
}