5.D - Easy - 前缀异或

输入一个长度为 n(1≤n≤100000)数组 a[1],a[2],⋯,a[n] 。

输入一个询问数m(1≤m≤100000) 和 m 组询问，每组询问形如 (l,r)

对于每组询问(l,r) ，你需要输出 a[l]xora[l+1]xor⋯xora[r−1]xora[r] ，即第 l 个数字到第r 个数字的异或。

如果你的算法需要约 n×m 的时间，你将只能通过第一个测试点。

如果你的算法需要约 n+m 的时间，你将可以通过本题。

Input

第一行一个整数 n
第二行为 n 个整数 [1],[2],⋯]a[1],a[2],⋯a[n]
第三行一个整数 m
接下来 m 行，每行两个整数l,r 表示询问。

Output

输出一共 m 行，对于每一个询问输出一个整数表示结果。

#include<iostream>
using namespace std;
const int N=1e5+7;
int a[N];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		a[i]^=a[i-1];
	}
	int m,l,r;
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>l>>r;
		cout<<(a[r]^a[l-1])<<"\n";
	}
	return 0;
}