We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
2 parents 03d8c97 + 802bfa0 commit 2b1437cCopy full SHA for 2b1437c
atcoder/lazysegtree.hpp
@@ -56,7 +56,7 @@ struct lazy_segtree {
56
57
for (int i = log; i >= 1; i--) {
58
if (((l >> i) << i) != l) push(l >> i);
59
- if (((r >> i) << i) != r) push(r >> i);
+ if (((r >> i) << i) != r) push((r - 1) >> i);
60
}
61
62
S sml = e(), smr = e();
0 commit comments