蓝桥杯2022年第十三届省赛真题-选数异或

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

第二行包含 n 个整数 A₁, A₂, · · · , A_n 。

接下来 m 行，每行包含两个整数 l_i ,r_i 表示询问区间 [l_i ,r_i ] 。

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

yes
no
yes
no

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

对于 20% 的评测用例，1 ≤ n, m ≤ 100；

对于 40% 的评测用例，1 ≤ n, m ≤ 1000；

对于所有评测用例，1 ≤ n, m ≤ 100000 ，0 ≤ x < 2²⁰ ，1 ≤ l_i ≤ r_i ≤ n ， 0 ≤ A_i < 2²⁰。