Submission #553972

#	Time	Username	Problem	Language	Result	Execution time	Memory
553972		Fidan	XORanges (eJOI19_xoranges)	C++17	0 / 100	320 ms	6976 KiB

xoranges

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
const ll inf=(1e18);
const ll N=1'000'010;

int main(){
	
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	ll n, q, i;
	cin>>n>>q;
	
	vector<ll> v(n+1, 0);
	vector<ll> dp(n+1, 0);
	
	for(i=1; i<=n; i++){
		cin>>v[i];
		dp[i]=(dp[i-1]^v[i]);
	}
	
	while(q--){
		ll t;
		cin>>t;
		ll l, r;
		cin>>l>>r;
		cout<<(dp[r]^dp[l-1])<<endl;
	}
	
	return 0;
}

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