题解

$114514$ 年没上 ACGO 了，回来切点水题。

容易发现异或具有可差分性，即可以作差。

所以算个前缀和就变成了前缀和查询静态区间和板子，建议橙。

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,q,a[200005],s[200005],l,r;
signed main()
{
    cin>>n>>q;
    for(int i=1;i<=n;i++)
        cin>>a[i],s[i]=s[i-1]^a[i];
    while(q--)
    {
        cin>>l>>r;
        cout<<(s[r]^s[l-1])<<'\n';
    }
    return 0;
}