We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
2 parents 28f1e51 + 4083ef7 commit 2b05cbdCopy full SHA for 2b05cbd
atcoder/lazysegtree.py
@@ -62,7 +62,7 @@ def prod(self, left: int, right: int) -> typing.Any:
62
if ((left >> i) << i) != left:
63
self._push(left >> i)
64
if ((right >> i) << i) != right:
65
- self._push(right >> i)
+ self._push((right - 1) >> i)
66
67
sml = self._e
68
smr = self._e
0 commit comments