2128 前缀异或
输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], ..., a[n]。
输入一个询问数m(1 <= m <= 100000)和m组询问，每组询问形如(l, r)
对于每组询问(l, r)，你需要输出a[l] xor a[l + 1] xor ... xor a[r - 1] xor a[r]，即第l个数字到第r个数字的异或。
如果你的算法需要约n*m的时间，你将只能通过第一个测试点。
如果你的算法需要约n+m的时间，你将可以通过本题。
收起
输入
第一行一个整数n 第二行为n个整数a[1], a[2], ... a[n] 第三行一个整数m 接下来m行，每行两个整数l, r表示询问。
输出
输出一共m行，对于每一个询问输出一个整数表示结果。
输入样例
3 1 2 3 6 1 1 2 2 3 3 1 2 2 3 1 3
输出样例
1 2 3 3 1 0
做南昌邀请赛选拔赛的时候用到了这个知识点，所以来补补，直接上代码
/*
直接计算前缀异或即可。s[i] = s[i - 1] ^ a[i]
询问l到r区间的话，输出s[r] ^ s[l - 1]
*/
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int a[maxn],s[maxn]; int main(){int n,m;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);s[i]=s[i-1]^a[i]; }int l,r;scanf("%d",&m);while(m--){scanf("%d%d",&l,&r);printf("%d\n",s[r]^s[l-1]);}return 0;
}