# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1168571 | SmuggingSpun | XORanges (eJOI19_xoranges) | C++20 | 19 ms | 328 KiB |
#include<bits/stdc++.h>
#define taskname "A"
using namespace std;
int n, q;
namespace sub123{
void solve(){
vector<int>a(n + 1);
for(int i = 1; i <= n; i++){
cin >> a[i];
}
for(int _ = 0; _ < q; _++){
int _t, u, v;
cin >> _t >> u >> v;
if(_t == 1){
a[u] = v;
}
else{
int ans = 0;
for(int i = u; i <= v; i++){
if((~(i - u) & 1) && (~(v - i) & 1)){
ans ^= a[i];
}
}
cout << ans << "\n";
}
}
}
}
namespace sub45{
void solve(){
}
}
int main(){
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
if(fopen(taskname".inp", "r")){
freopen(taskname".inp", "r", stdin);
}
cin >> n >> q;
if(n <= 5000){
sub123::solve();
}
else{
sub45::solve();
}
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |