deploy: 2df885d

Author: yosupo06

master/document_en/fenwicktree.html

@@ -47,7 +47,7 @@
     <section class="uk-section">
         <div class="uk-container">
             <h1>Fenwick Tree</h1>
-<p>Given an array of length $N$, it processes the following queries in $O(\log N)$ time.</p>
+<p>Given an array of length $n$, it processes the following queries in $O(\log n)$ time.</p>
 <ul>
 <li>Updating an element</li>
 <li>Calculating the sum of the elements of an interval</li>

master/document_en/mincostflow.html

@@ -99,7 +99,7 @@ <h2>min_cost_slope</h2>
 It returns $g$ as the list of the changepoints, that satisfies the followings.</p>
 <ul>
 <li>The first element of the list is $(0, 0)$.</li>
-<li>Both of <code>.first</code> and <code>.second</code> are strictly increasing.</li>
+<li><code>.first</code> is strictly increasing and <code>.second</code> is non-decreasing.</li>
 <li>No three changepoints are on the same line.</li>
 <li>(1) The last element of the list is $(x, g(x))$, where $x$ is the maximum amount of the $s-t$ flow.</li>
 <li>(2) The last element of the list is $(y, g(y))$, where $y = \min(x, \mathrm{flow\_limit})$.</li>

master/document_en/segtree.html

@@ -52,7 +52,7 @@ <h1>Segtree</h1>
 <li>associativity: $(a \cdot b) \cdot c$ = $a \cdot (b \cdot c)$ for all $a, b, c \in S$</li>
 <li>existence of the identity element: $a \cdot e$ = $e \cdot a$ = $a$ for all $a \in S$</li>
 </ul>
-<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>
+<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>
 <ul>
 <li>Updating an element</li>
 <li>Calculating the product of the elements of an interval</li>

master/document_ja/fenwicktree.html

@@ -47,12 +47,12 @@
     <section class="uk-section">
         <div class="uk-container">
             <h1>Fenwick Tree</h1>
-<p>長さ $N$ の配列に対し、</p>
+<p>長さ $n$ の配列に対し、</p>
 <ul>
 <li>要素の $1$ 点変更</li>
 <li>区間の要素の総和</li>
 </ul>
-<p>を $O(\log N)$ で求めることが出来るデータ構造です。</p>
+<p>を $O(\log n)$ で求めることが出来るデータ構造です。</p>
 <h2>コンストラクタ</h2>
 <pre><code class="language-cpp">fenwick_tree&lt;T&gt; fw(int n)
 </code></pre>

master/document_ja/mincostflow.html

@@ -98,7 +98,7 @@ <h2>min_cost_slope</h2>
 <p>返り値に流量とコストの関係の折れ線が入る。全ての $x$ について、流量 $x$ の時の最小コストを $g(x)$ とすると、$(x, g(x))$ は返り値を折れ線として見たものに含まれる。</p>
 <ul>
 <li>返り値の最初の要素は $(0, 0)$</li>
-<li>返り値の<code>.first</code>、<code>.second</code>は共に狭義単調増加</li>
+<li>返り値の<code>.first</code> は狭義単調増加、<code>.second</code>は広義単調増加</li>
 <li>3点が同一線上にあることはない</li>
 <li>(1) 返り値の最後の要素は最大流量 $x$ として $(x, g(x))$</li>
 <li>(2) 返り値の最後の要素は $y = \min(x, \mathrm{flow\_limit})$ として $(y, g(y))$</li>

master/document_ja/segtree.html

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