Skip to content

Commit e4fe38e

Browse files
committed
deploy: 2d2e5c8
1 parent f549950 commit e4fe38e

File tree

2 files changed

+3
-3
lines changed

2 files changed

+3
-3
lines changed

document/document_en/segtree.html

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -52,7 +52,7 @@ <h1>Segtree</h1>
5252
<li>associativity: $(a \cdot b) \cdot c$ = $a \cdot (b \cdot c)$ for all $a, b, c \in S$</li>
5353
<li>existence of the identity element: $a \cdot e$ = $e \cdot a$ = $a$ for all $a \in S$</li>
5454
</ul>
55-
<p>Given an array $S$ of length $N$, it processes the following queries in $O(\log N)$ time (see <a href="./appendix.html">Appendix</a> for further details).</p>
55+
<p>Given an array $S$ of length $n$, it processes the following queries in $O(\log n)$ time (see <a href="./appendix.html">Appendix</a> for further details).</p>
5656
<ul>
5757
<li>Updating an element</li>
5858
<li>Calculating the product of the elements of an interval</li>

document/document_ja/segtree.html

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -53,12 +53,12 @@ <h1>Segtree</h1>
5353
<li>単位元の存在: $a \cdot e$ = $e \cdot a$ = $a$ for all $a \in S$</li>
5454
</ul>
5555
<p>を満たす代数構造に対し使用できるデータ構造です。</p>
56-
<p>長さ $N$ の $S$ の配列に対し、</p>
56+
<p>長さ $n$ の $S$ の配列に対し、</p>
5757
<ul>
5858
<li>要素の $1$ 点変更</li>
5959
<li>区間の要素の総積の取得</li>
6060
</ul>
61-
<p>を $O(\log N)$ で行うことが出来ます。詳細な要件は <a href="./appendix.html">Appendix</a> を参照してください。</p>
61+
<p>を $O(\log n)$ で行うことが出来ます。詳細な要件は <a href="./appendix.html">Appendix</a> を参照してください。</p>
6262
<p>また、このライブラリはオラクルとして<code>op, e</code>の2種類を使用しますが、これらが定数時間で動くものと仮定したときの計算量を記述します。オラクル内部の計算量が $O(f(n))$ である場合はすべての計算量が $O(f(n))$ 倍となります。</p>
6363
<h2>コンストラクタ</h2>
6464
<pre><code class="language-cpp">(1) segtree&lt;S, op, e&gt; seg(int n)

0 commit comments

Comments
 (0)