diff options
Diffstat (limited to 'datastructures/lazyPropagation2.cpp')
| -rw-r--r-- | datastructures/lazyPropagation2.cpp | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/datastructures/lazyPropagation2.cpp b/datastructures/lazyPropagation2.cpp index 6529102..b44b362 100644 --- a/datastructures/lazyPropagation2.cpp +++ b/datastructures/lazyPropagation2.cpp @@ -25,7 +25,7 @@ void push(int p) { d[i] = updateFlag; }}} -void update(int l, int r, ll value) { // assign value +void update(int l, int r, ll value) { // data[l..r)=value if (value == updateFlag) return; l += sz(tree)/2, r += sz(tree)/2; push(l); @@ -39,7 +39,7 @@ void update(int l, int r, ll value) { // assign value build(r0 - 1); } -ll query(int l, int r) { // sum(l..r) +ll query(int l, int r) { // sum[l..r) l += sz(tree)/2, r += sz(tree)/2; push(l); push(r - 1); |
