Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit 2df885d

Browse files
Merge pull request #185 from atcoder/fix/document
Improve documents
2 parents d19f42c + 2d2e5c8 commit 2df885d

File tree

6 files changed

+8
-8
lines changed

6 files changed

+8
-8
lines changed

‎document_en/fenwicktree.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# Fenwick Tree
22

3-
Given an array of length $N,ドル it processes the following queries in $O(\log N)$ time.
3+
Given an array of length $n,ドル it processes the following queries in $O(\log n)$ time.
44

55
- Updating an element
66
- Calculating the sum of the elements of an interval

‎document_en/mincostflow.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -66,7 +66,7 @@ Let $g$ be a function such that $g(x)$ is the cost of the minimum cost $s-t$ flo
6666
It returns $g$ as the list of the changepoints, that satisfies the followings.
6767

6868
- The first element of the list is $(0, 0)$.
69-
- Both of `.first` and `.second` are strictly increasing.
69+
- `.first` is strictly increasing and `.second` is non-decreasing.
7070
- No three changepoints are on the same line.
7171
- (1) The last element of the list is $(x, g(x)),ドル where $x$ is the maximum amount of the $s-t$ flow.
7272
- (2) The last element of the list is $(y, g(y)),ドル where $y = \min(x, \mathrm{flow\\_limit})$.

‎document_en/segtree.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@ It is the data structure for [monoids](https://en.wikipedia.org/wiki/Monoid) $(S
55
- associativity: $(a \cdot b) \cdot c$ = $a \cdot (b \cdot c)$ for all $a, b, c \in S$
66
- existence of the identity element: $a \cdot e$ = $e \cdot a$ = $a$ for all $a \in S$
77

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).
99

1010
- Updating an element
1111
- Calculating the product of the elements of an interval

‎document_ja/fenwicktree.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,11 @@
11
# Fenwick Tree
22

3-
長さ $N$ の配列に対し、
3+
長さ $n$ の配列に対し、
44

55
- 要素の 1ドル$ 点変更
66
- 区間の要素の総和
77

8-
を $O(\log N)$ で求めることが出来るデータ構造です。
8+
を $O(\log n)$ で求めることが出来るデータ構造です。
99

1010
## コンストラクタ
1111

‎document_ja/mincostflow.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -66,7 +66,7 @@ vector<pair<Cap, Cost>> graph.slope(int s, int t, Cap flow_limit);
6666
返り値に流量とコストの関係の折れ線が入る。全ての $x$ について、流量 $x$ の時の最小コストを $g(x)$ とすると、$(x, g(x))$ は返り値を折れ線として見たものに含まれる。
6767

6868
- 返り値の最初の要素は $(0, 0)$
69-
- 返り値の`.first`、`.second`は共に狭義単調増加
69+
- 返り値の`.first` は狭義単調増加、`.second`は広義単調増加
7070
- 3点が同一線上にあることはない
7171
- (1) 返り値の最後の要素は最大流量 $x$ として $(x, g(x))$
7272
- (2) 返り値の最後の要素は $y = \min(x, \mathrm{flow\\_limit})$ として $(y, g(y))$

‎document_ja/segtree.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -7,12 +7,12 @@
77

88
を満たす代数構造に対し使用できるデータ構造です。
99

10-
長さ $N$ の $S$ の配列に対し、
10+
長さ $n$ の $S$ の配列に対し、
1111

1212
- 要素の 1ドル$ 点変更
1313
- 区間の要素の総積の取得
1414

15-
を $O(\log N)$ で行うことが出来ます。詳細な要件は [Appendix](./appendix.html) を参照してください。
15+
を $O(\log n)$ で行うことが出来ます。詳細な要件は [Appendix](./appendix.html) を参照してください。
1616

1717
また、このライブラリはオラクルとして`op, e`の2種類を使用しますが、これらが定数時間で動くものと仮定したときの計算量を記述します。オラクル内部の計算量が $O(f(n))$ である場合はすべての計算量が $O(f(n))$ 倍となります。
1818

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /