题解 | Poi 的新加法（Easy Version）

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;

const int N = 1e6 + 5;

int T;

int n, q;
LL a[N];

inline void solve(){
    cin>>n>>q;
    for(int i = 1; i <= n; i++) cin>>a[i];
    while(q--) {
        int l , r;
        cin>>l>>r;
        LL ans = a[l];
        for(int i = l + 1; i <= r; i++) ans = ans + a[i] - (ans ^ a[i]);
        cout<<ans<<'\n';
    }
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>T;
    while(T--) solve();
    return 0;
}