summaryrefslogtreecommitdiff
path: root/datastructures/lazyPropagation1.cpp
diff options
context:
space:
mode:
authorMZuenni <michi.zuendorf@gmail.com>2023-02-16 15:15:31 +0100
committerMZuenni <michi.zuendorf@gmail.com>2023-02-16 15:15:31 +0100
commitd7f7e36275b344c70a15b3d7479739abff8de864 (patch)
tree0a149b26dd83e39708bdc4db0ffcb845fae265ce /datastructures/lazyPropagation1.cpp
parentda3552d151fff109f85316ce6eaa3b503662078a (diff)
changed comment
Diffstat (limited to 'datastructures/lazyPropagation1.cpp')
-rw-r--r--datastructures/lazyPropagation1.cpp4
1 files changed, 2 insertions, 2 deletions
diff --git a/datastructures/lazyPropagation1.cpp b/datastructures/lazyPropagation1.cpp
index 13359b3..c1ffcf0 100644
--- a/datastructures/lazyPropagation1.cpp
+++ b/datastructures/lazyPropagation1.cpp
@@ -24,7 +24,7 @@ void push(int p) {
d[i] = updateFlag;
}}}
-void update(int l, int r, ll value) { // add value
+void update(int l, int r, ll value) { // data[l..r)+=value
l += sz(tree)/2, r += sz(tree)/2;
int l0 = l, r0 = r;
for (; l < r; l /= 2, r /= 2) {
@@ -35,7 +35,7 @@ void update(int l, int r, ll value) { // add value
build(r0 - 1);
}
-ll query(int l, int r) { // max(l..r)
+ll query(int l, int r) { // max[l..r)
l += sz(tree)/2, r += sz(tree)/2;
push(l);
push(r - 1);