1974. 【蓝桥杯省赛2022C++A组民间数据】D: 选数异或

时间限制 2000 ms   内存限制 256 MB

XEFi7.png

输入数据

XPQsm.png
XPugS.png
注:本题未构造 $x = 0$ 的数据。

输出数据

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

样例输入

复制
4 4 1
1 2 3 4
1 4
1 2
2 3
3 3 · · \n
 · · · \n
 · \n
 · \n
 · \n
 · \n

样例输出

复制
yes
no
yes
no   \n
  \n
   \n
  \n

样例说明

显然整个数列中只有 2, 3 的异或为 1。

提交

请先 登录

© 2024 FAQs Contact About