Skip to content

Commit 5f65bdc

Browse files
committed
fix #11
1 parent 54f7f17 commit 5f65bdc

File tree

4 files changed

+4
-4
lines changed

4 files changed

+4
-4
lines changed

document_en/lazysegtree.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -162,7 +162,7 @@ If `f` is monotone, this is the maximum `r` that satisfies `g(op(a[l], a[l + 1],
162162
It returns an index `l` that satisfies both of the following.
163163

164164
- `l = r` or `g(op(a[l], a[l + 1], ..., a[r - 1])) = true`
165-
- `l = 0` or `g(op(a[l - 1], a[l + 1], ..., a[r - 1])) = false`
165+
- `l = 0` or `g(op(a[l - 1], a[l], ..., a[r - 1])) = false`
166166

167167
If `f` is monotone, this is the minimum `l` that satisfies `g(op(a[l], a[l + 1], ..., a[r - 1])) = true`.
168168

document_en/segtree.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -152,7 +152,7 @@ If `f` is monotone, this is the maximum `r` that satisfies `f(op(a[l], a[l + 1],
152152
It returns an index `l` that satisfies both of the following.
153153

154154
- `l = r` or `f(op(a[l], a[l + 1], ..., a[r - 1])) = true`
155-
- `l = 0` or `f(op(a[l - 1], a[l + 1], ..., a[r - 1])) = false`
155+
- `l = 0` or `f(op(a[l - 1], a[l], ..., a[r - 1])) = false`
156156

157157
If `f` is monotone, this is the minimum `l` that satisfies `f(op(a[l], a[l + 1], ..., a[r - 1])) = true`.
158158

document_ja/lazysegtree.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -163,7 +163,7 @@ S seg.all_prod()
163163
以下の条件を両方満たす `l` を(いずれか一つ)返します。
164164

165165
- `l = r` もしくは `g(op(a[l], a[l + 1], ..., a[r - 1])) = true`
166-
- `l = 0` もしくは `g(op(a[l - 1], a[l + 1], ..., a[r - 1])) = false`
166+
- `l = 0` もしくは `g(op(a[l - 1], a[l], ..., a[r - 1])) = false`
167167

168168
`f`が単調だとすれば、`g(op(a[l], a[l + 1], ..., a[r - 1])) = true` となる最小の `l`、と解釈することが可能です。
169169

document_ja/segtree.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -156,7 +156,7 @@ S seg.all_prod()
156156
以下の条件を両方満たす `l` を(いずれか一つ)返します。
157157

158158
- `l = r` もしくは `f(op(a[l], a[l + 1], ..., a[r - 1])) = true`
159-
- `l = 0` もしくは `f(op(a[l - 1], a[l + 1], ..., a[r - 1])) = false`
159+
- `l = 0` もしくは `f(op(a[l - 1], a[l], ..., a[r - 1])) = false`
160160

161161
`f`が単調だとすれば、`f(op(a[l], a[l + 1], ..., a[r - 1])) = true` となる最小の `l`、と解釈することが可能です。
162162

0 commit comments

Comments
 (0)