Fix Readme of SegTree#prod

suisen-cp · suisen-cp · commit 761ce2dbf9a6 · 2020-12-20T02:02:34.000+09:00
diff --git a/SegTree/Readme.md b/SegTree/Readme.md
@@ -68,7 +68,7 @@ public S prod(int l, int r)
 
 `op(a[l], ..., a[r - 1])` &#12434;&#12289;&#12514;&#12494;&#12452;&#12489;&#12398;&#24615;&#36074;&#12434;&#28288;&#12383;&#12375;&#12390;&#12356;&#12427;&#12392;&#20206;&#23450;&#12375;&#12390;&#35336;&#31639;&#12375;&#12414;&#12377;&#12290;`l = r` &#12398;&#12392;&#12365;&#12399;&#21336;&#20301;&#20803; `e` &#12434;&#36820;&#12375;&#12414;&#12377;&#12290;
 
-&#35336;&#31639;&#37327;: $O(n)$
+&#35336;&#31639;&#37327;: $O(\log n)$
 
 &#21046;&#32004;: `0 <= l <= r <= n`
 

-Original file line number
+Diff line change
 `op(a[l], ..., a[r - 1])` を、モノイドの性質を満たしていると仮定して計算します。`l = r` のときは単位元 `e` を返します。
 -計算量: $O(n)$
 +計算量: $O(\log n)$
 制約: `0 <= l <= r <= n`