CSES1650 区间异或和查询
#CS1650. 区间异或和查询
区间异或和查询
题目背景
翻译自 CSES-1650 题。
题目描述
给定一个包含 n 个整数的数组，你的任务是处理 q 个查询，每个查询询问区间 [a,b][a,b][a,b] 内的异或和。
输入格式
第一行包含两个整数 n 和 q：分别表示数组中的值的数量和查询的数量。
第二行包含 n 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn：表示数组中的值。
接下来有 q 行，每行包含两个整数 a 和 b：表示查询区间 [a,b][a,b][a,b]，要求计算该区间内的异或和。
输出格式
对于每个查询，输出区间 [a,b][a,b][a,b] 内所有元素的异或和。
样例
8 4
3 2 4 5 1 1 5 3
2 4
5 6
1 8
3 3
3
0
6
4
说明/提示
1≤xi≤1091 \leq x_i \leq 10^91≤xi≤109；