Submission #978000

#	Time	Username	Problem	Language	Result	Execution time	Memory
978000		vjudge1	XORanges (eJOI19_xoranges)	C++14	0 / 100	58 ms	8004 KiB

xoranges

#include<bits/stdc++.h>

using namespace std;

const int mxN = 2e5 + 5;

int n;
int a[mxN];
int dp[mxN];

int main(){
    ios::sync_with_stdio(0),cin.tie(0);

    int q;

    cin>> n >> q;

    for(int i=1;i<=n;i++) cin>> a[i];

    for(int i=1;i<=n;i++) dp[i] = a[i] ^ dp[i-1];

    while(q--){
        int l,r;
        cin>> l >> r;
        
        int ans = dp[r] ^ dp[l-1];

        cout<< ans << "\n";
    }

    return 0;
}

• Subtask 1: 0 / 12
• Subtask 2: 0 / 18
• Subtask 3: 0 / 25
• Subtask 4: 0 / 20
• Subtask 5: 0 / 25