diff options
| author | MZuenni <michi.zuendorf@gmail.com> | 2023-02-16 15:15:31 +0100 |
|---|---|---|
| committer | MZuenni <michi.zuendorf@gmail.com> | 2023-02-16 15:15:31 +0100 |
| commit | d7f7e36275b344c70a15b3d7479739abff8de864 (patch) | |
| tree | 0a149b26dd83e39708bdc4db0ffcb845fae265ce /datastructures/lazyPropagation1.cpp | |
| parent | da3552d151fff109f85316ce6eaa3b503662078a (diff) | |
changed comment
Diffstat (limited to 'datastructures/lazyPropagation1.cpp')
| -rw-r--r-- | datastructures/lazyPropagation1.cpp | 4 |
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); |
