Skip to content

Commit 951e334

Browse files
NASU41NASU41
authored
Merge pull request NASU41#35 from narushimas/patch-1
fix prod complexity from O(N) to O(logN)
2 parents 6717756 + bb96265 commit 951e334

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

‎LazySegTree/Readme.md‎

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

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

80-
計算量: $O(n)$
80+
計算量: $O(\log n)$
8181

8282
制約: `0 <= l <= r <= n`
8383

0 commit comments

Comments
 (0)