#include<iostream>
using namespace std;
const int N=100010,M=(1<<20)+10;
int n,m,k;
int dp[N];
int a[N];
int pos[M];
int main()
{
scanf("%d %d %d",&n,&m,&k);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
for(int i=1;i<=n;i++){
dp[i]=max(dp[i-1],pos[a[i]^k]);
pos[a[i]]=i; //必须在转移方程的下方,否则k==0时出错
}
while(m--){
int l,r;
scanf("%d %d",&l,&r);
if(l<=dp[r]) printf("yes\n");
else printf("no\n");
}
return 0;
}
蓝桥杯2022年第十三届省赛真题-选数异或(DP)
最新推荐文章于 2024-10-12 14:20:38 发布
该程序使用C++编写,涉及动态规划和位运算。它首先读取n,m,k的值以及一个整数数组a,然后计算dp数组,其中dp[i]表示以位置i结束的子数组中是否存在与k异或后为0的元素。接着处理m次查询,对于区间[l,r],检查l是否小于dp[r]来决定输出yes或no。
摘要由CSDN通过智能技术生成