[1669] xor的难题
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
最近Alex学长有个问题被困扰了很久，就是有同学给他n个数，然后给你m个查询，然后每个查询给你l和r(左下标和右下标)，然后问你每个查询l到r之间数字的xor值。(al ^ ... ^ ar)。
- 输入
-
输入t组数据，下一行输入n (1 <=n <=10^5)和m (1 <=m <= 10^4)，第三行输入n个数字ai(0 <=ai <= 10^8)，第四行输入m个询问l和r(1 <=l <=r <= n)。
- 输出
-
每个询问输出区间xor值的答案。
- 样例输入
-
1 3 2 0 1 2 1 2 3 3
- 样例输出
-
1 2
- 提示
-
无
- 来源
-
ALEX
- 操作
-
