darian/cses
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

xor

Browse Source
This commit is contained in:
DarianTr
2024-06-17 10:31:00 +02:00
parent 252ca707b3
commit aff545a59f
2 changed files with 64 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
CSES - CSES Problem Set/Range_Queries/Dynamic_Range_Sum_Queries.cpp
View File

@@ -10,7 +10,7 @@ vector<ll> construct(vector<ll> &input) {
output[input.size() + i] = input[i];
}
for (int i = input.size() - 1; i > 0; i--) {
output[i] = output[2*i] + output[2*i + 1];
output[i] = (output[2*i] ^ output[2*i + 1]);
}
return output;
}
@@ -20,7 +20,7 @@ void update(int k, ll x, int n, vector<ll> &tree) {
tree[k] = x;
k /= 2;
for (; k >= 1; k /= 2) {
tree[k] = tree[2*k + 1] + tree[2*k];
tree[k] = (tree[2*k + 1] ^ tree[2*k]);
}
}
@@ -30,11 +30,11 @@ ll query(int a, int b, int n, vector<ll> &tree) {
ll s = 0;
while (a <= b) {
if (a % 2 == 1) {
s += tree[a];
s ^= tree[a];
a++;
}
if (b % 2 == 0) {
s += tree[b];
s ^= tree[b];
b--;
}
a /= 2; b /= 2;