问题 6578 --异或

6578: 异或★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 4
[提交][状态][命题人:]

题目描述

小张精通各种数据结构算法和处理技巧，尤其是区间询问处理相关的，包括但不限于线段树、树状数组、主席树等。但是他一遇到位运算就会红温，很难处理关于位运算的问题。因此他邀请你帮他处理这样一个区间询问异或和的问题，给出一个数组ai长度为n，每次询问需要回答一个区间的异或和。

输入

第一行输出给出数组长度和询问个数n，q。

      第二行有n个数

     接下来q行每一行代表一个询问，有l,r两个数

输出

你需要对每个询问输出一行，每一行有一个整数代表对应询问的答案。
样例输入
Copy
3 3
1 5 6
1 3
2 2
2 3
样例输出
Copy
2
5
3

提示

n,q<=1e5 ai<=1e9

来源

LXH2024 

[提交][状态]