Skip to content

Commit 761ce2d

Browse files
committed
Fix Readme of SegTree#prod
1 parent d5de21f commit 761ce2d

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

SegTree/Readme.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -68,7 +68,7 @@ public S prod(int l, int r)
6868

6969
`op(a[l], ..., a[r - 1])` を、モノイドの性質を満たしていると仮定して計算します。`l = r` のときは単位元 `e` を返します。
7070

71-
計算量: $O(n)$
71+
計算量: $O(\log n)$
7272

7373
制約: `0 <= l <= r <= n`
7474

0 commit comments

Comments
 (0)