File tree 2 files changed +3
-3
lines changed
2 files changed +3
-3
lines changed Original file line number Diff line number Diff line change @@ -5,7 +5,7 @@ It is the data structure for [monoids](https://en.wikipedia.org/wiki/Monoid) $(S
5
5
- associativity: $(a \cdot b) \cdot c$ = $a \cdot (b \cdot c)$ for all $a, b, c \in S$
6
6
- existence of the identity element: $a \cdot e$ = $e \cdot a$ = $a$ for all $a \in S$
7
7
8
- Given an array $S$ of length $N $, it processes the following queries in $O(\log N )$ time (see [ Appendix] ( ./appendix.html ) for further details).
8
+ Given an array $S$ of length $n $, it processes the following queries in $O(\log n )$ time (see [ Appendix] ( ./appendix.html ) for further details).
9
9
10
10
- Updating an element
11
11
- Calculating the product of the elements of an interval
Original file line number Diff line number Diff line change 7
7
8
8
を満たす代数構造に対し使用できるデータ構造です。
9
9
10
- 長さ $N $ の $S$ の配列に対し、
10
+ 長さ $n $ の $S$ の配列に対し、
11
11
12
12
- 要素の $1$ 点変更
13
13
- 区間の要素の総積の取得
14
14
15
- を $O(\log N )$ で行うことが出来ます。詳細な要件は [ Appendix] ( ./appendix.html ) を参照してください。
15
+ を $O(\log n )$ で行うことが出来ます。詳細な要件は [ Appendix] ( ./appendix.html ) を参照してください。
16
16
17
17
また、このライブラリはオラクルとして` op, e ` の2種類を使用しますが、これらが定数時間で動くものと仮定したときの計算量を記述します。オラクル内部の計算量が $O(f(n))$ である場合はすべての計算量が $O(f(n))$ 倍となります。
18
18
You can’t perform that action at this time.
0 commit comments