选数异或（2023寒假每日一题 8）
创始人
2025-05-31 00:52:06
0次

给定一个长度为 nnn 的数列 A1,A2,⋅⋅⋅,AnA_1,A_2,···,A_nA1​,A2​,⋅⋅⋅,An​ 和一个非负整数 xxx，给定 mmm 次查询，每次询问能否从某个区间 [l,r][l,r][l,r] 中选择两个下标不同的数使得他们的异或等于 xxx。

输入格式
输入的第一行包含三个整数 n,m,xn,m,xn,m,x。

第二行包含 nnn 个整数 A1,A2,⋅⋅⋅,AnA_1,A_2,···,A_nA1​,A2​,⋅⋅⋅,An​。

接下来 mmm 行，每行包含两个整数 li,ril_i,r_ili​,ri​ 表示询问区间 [li,ri][l_i,r_i][li​,ri​]。

输出格式
对于每个询问，如果该区间内存在两个数的异或为 xxx 则输出 yes，否则输出 no。

数据范围
对于 20%20\%20% 的评测用例，1≤n,m≤1001≤n,m≤1001≤n,m≤100；
对于 40%40\%40% 的评测用例，1≤n,m≤10001≤n,m≤10001≤n,m≤1000；
对于所有评测用例，1≤n,m≤100000，0≤x<220，1≤li≤ri≤n，0≤Ai<2201≤n,m≤100000，0≤x<2^{20}，1≤l_i≤r_i≤n，0≤A_i<2^{20}1≤n,m≤100000，0≤x<220，1≤li​≤ri​≤n，0≤Ai​<220。

输入样例：

4 4 1
1 2 3 4
1 4
1 2
2 3
3 3

输出样例：

yes
no
yes
no

样例解释
显然整个数列中只有 2,32,32,3 的异或为 111。

#includeusing 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);int a;for(int i = 1; i <= n; i++){scanf("%d", &a);g[i] = max(g[i-1], last[a^x]);last[a] = i;}int l, r;while(m--){scanf("%d%d", &l, &r);if(g[r] >= l) puts("yes");else puts("no");}return 0;
}
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：B端权限设计

下一篇：STM32 | STM32使用固件库点亮LED

相关内容

热门资讯

安卓系统和oppo系统哪个流畅... 你有没有想过，手机系统哪个更流畅呢？安卓系统和OPPO系统，这两个名字听起来就让人心动。今天，咱们就...
安卓怎么用微软系统,利用微软系... 你是不是也和我一样，对安卓手机上的微软系统充满了好奇？想象那熟悉的Windows界面在你的安卓手机上...
安卓系统如何安装nfc,安卓系... 你有没有想过，用手机刷公交卡、支付账单，是不是比掏出钱包来得酷炫多了？这就得归功于NFC技术啦！今天...
ios系统可以转安卓,跨平台应... 你有没有想过，你的iPhone手机里的那些宝贝应用，能不能搬到安卓手机上继续使用呢？没错，今天就要来...
iOSapp移植到安卓系统,i... 你有没有想过，那些在iOS上让你爱不释手的app，是不是也能在安卓系统上大放异彩呢？今天，就让我带你...
现在安卓随便换系统,探索个性化... 你知道吗？现在安卓手机换系统简直就像换衣服一样简单！没错，就是那种随时随地、随心所欲的感觉。今天，就...
安卓系统安装按钮灰色,探究原因... 最近发现了一个让人头疼的小问题，那就是安卓手机的安装按钮突然变成了灰色，这可真是让人摸不着头脑。你知...
安卓7.1.1操作系统,系统特... 你知道吗？最近我在手机上发现了一个超级酷的新玩意儿——安卓7.1.1操作系统！这可不是什么小打小闹的...
安卓os系统怎么设置,并使用`... 你有没有发现，你的安卓手机有时候就像一个不听话的小孩子，有时候设置起来真是让人头疼呢？别急，今天就来...
安卓降低系统版本5.1,探索安... 你知道吗？最近安卓系统又来了一次大动作，竟然把系统版本给降到了5.1！这可真是让人有点摸不着头脑，不...
解放安卓系统被保护,解放安卓系... 你有没有想过，你的安卓手机其实可以更加自由地呼吸呢？是的，你没听错，我说的就是解放安卓系统被保护的束...
校务帮安卓系统下载,便捷校园生... 你有没有想过，你的手机里装了一个神奇的助手——校务帮安卓系统下载？没错，就是那个能让你轻松管理学校事...
安卓系统没有拼多多,拼多多崛起... 你知道吗？最近我在手机上发现了一个小小的秘密，那就是安卓系统里竟然没有拼多多这个应用！这可真是让我大...
甜城麻将安卓系统,解锁全新麻将... 你有没有听说过那个超级火的甜城麻将安卓系统？没错，就是那个让无数麻将爱好者为之疯狂的软件！今天，就让...
安卓系统卸载的软件,深度揭秘卸... 手机里的软件越来越多，是不是感觉内存不够用了？别急，今天就来教你怎么在安卓系统里卸载那些不再需要的软...
安卓系统推荐好游戏,畅享指尖乐... 手机里的游戏可是咱们休闲娱乐的好伙伴，尤其是安卓系统的用户，选择面那可是相当广呢！今天，就让我来给你...
王者安卓系统怎么卖,揭秘如何轻... 你有没有听说最近王者安卓系统的火爆程度？没错，就是那个让无数玩家沉迷其中的王者荣耀！今天，我就来给你...
安卓开发系统内置证书,基于安卓... 你有没有想过，你的安卓手机里那些神秘的内置证书，它们到底是个啥玩意儿？别急，今天就来给你揭秘这些隐藏...
荣耀安装安卓原生系统,深度体验... 你知道吗？最近荣耀手机界可是掀起了一股热潮，那就是——荣耀安装安卓原生系统！这可不是什么小打小闹，而...
安卓13小米系统,创新功能与流... 你知道吗？最近安卓13系统可谓是风头无两，各大手机厂商纷纷推出自家的新版系统，其中小米的安卓13系统...