New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

2024: [蓝桥杯2022初赛] 选数异或

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：1822 通过：577
提交提交记录统计题解

题目描述

给定一个长度为 n 的数列A1，A2，... , An 和一个非负整数 x。
给定 m 次查询, 每次询问能否从某个区间 [l, r] 中选择两个数使得他们的异或等于 x。

输入格式

输入第一行包含三个整数n,m,x。
第二行包含n个整数A1,A2,...,An。
接下来m行，每行两个整数l,r表示询问区间[l, r]。
20%的测试数据：1≤n,m≤100；
40%的测试数据：1≤n,m≤1000；
100%的测试数据：1≤n,m≤100000，0≤x,Ai<2^20，1≤l≤r≤n；

输出格式

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

输入样例 复制 

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

输出样例 复制 

yes
no
yes
no