Skip to content

絶対値を含む数式を修正する #166

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
ei1333 merged 1 commit into from
May 9, 2026
Merged

絶対値を含む数式を修正する #166

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion docs/persistent-array.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -61,4 +61,4 @@ void build(const vector<T>& v)

## 計算量

- $O(|v| \log |v|)$
- $O(\|v\| \log \|v\|)$
8 changes: 4 additions & 4 deletions docs/suffix-array.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -20,7 +20,7 @@ SuffixArray(const T& vs, bool compress = false)

## 計算量

- $O(|vs|)$
- $O(\|vs\|)$

# output

Expand All @@ -40,7 +40,7 @@ bool lt_substr(const string& t, int si = 0, int ti = 0)

## 計算量

- $O(\min(|vs|-si, |t|-ti))$
- $O(\min(\|vs\|-si, \|t\|-ti))$

# lower_bound

Expand All @@ -52,7 +52,7 @@ int lower_bound(const T& t)

## 計算量

- $O(|t| \log |vs|)$
- $O(\|t\| \log \|vs\|)$

# equal_range

Expand All @@ -71,4 +71,4 @@ pair<int, int> equal_range(T& t)

## 計算量

- $O(|t| \log |vs|)$
- $O(\|t\| \log \|vs\|)$
4 changes: 2 additions & 2 deletions docs/trie.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -31,7 +31,7 @@ Trie< char_size, margin >()

## 計算量

- $O(|str|)$
- $O(\|str\|)$

# query

Expand All @@ -47,7 +47,7 @@ Trie< char_size, margin >()

## 計算量

- $O(|str| + 列挙されるid数)$
- $O(\|str\| + 列挙されるid数)$

# count

Expand Down
6 changes: 3 additions & 3 deletions docs/wavelet-matrix-point-add-rectangle-sum.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -24,7 +24,7 @@ documentation_of: //structure/wavelet/wavelet-matrix-point-add-rectangle-sum.hpp

## 計算量

- (2) $O(|v| \cdot MAXLOG)$
- (2) $O(\|v\| \cdot MAXLOG)$

# rect_sum

Expand Down Expand Up @@ -78,7 +78,7 @@ CompressedWaveletMatrixPointAddRectangleSum(const vector<T>& v, const vector<D>&

## 計算量

- $O(|v| \log |v| + |v| \cdot MAXLOG)$
- $O(\|v\| \log \|v\| + \|v\| \cdot MAXLOG)$

# rect_sum

Expand All @@ -96,7 +96,7 @@ CompressedWaveletMatrixPointAddRectangleSum(const vector<T>& v, const vector<D>&

## 計算量

- $O(\log |v| + MAXLOG \log N)$
- $O(\log \|v\| + MAXLOG \log N)$

# point_add

Expand Down
6 changes: 3 additions & 3 deletions docs/wavelet-matrix-rectangle-sum.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -24,7 +24,7 @@ documentation_of: //structure/wavelet/wavelet-matrix-rectangle-sum.hpp

## 計算量

- (2) $O(|v| \cdot MAXLOG)$
- (2) $O(\|v\| \cdot MAXLOG)$

# rect_sum

Expand Down Expand Up @@ -62,7 +62,7 @@ CompressedWaveletMatrixRectangleSum(const vector<T>& v, const vector<D>& d)

## 計算量

- $O(|v| \log |v| + |v| \cdot MAXLOG)$
- $O(\|v\| \log \|v\| + \|v\| \cdot MAXLOG)$

# rect_sum

Expand All @@ -80,4 +80,4 @@ CompressedWaveletMatrixRectangleSum(const vector<T>& v, const vector<D>& d)

## 計算量

- $O(\log |v| + MAXLOG)$
- $O(\log \|v\| + MAXLOG)$
12 changes: 6 additions & 6 deletions docs/wavelet-matrix.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -20,7 +20,7 @@ documentation_of: //structure/wavelet/wavelet-matrix.hpp

## 計算量

- (2) $O(|v| \cdot MAXLOG)$
- (2) $O(\|v\| \cdot MAXLOG)$

# access

Expand Down Expand Up @@ -152,7 +152,7 @@ CompressedWaveletMatrix(const vector<T>& v)

## 計算量

- $O(|v| \log |v| + |v| \cdot MAXLOG)$
- $O(\|v\| \log \|v\| + \|v\| \cdot MAXLOG)$

# access

Expand Down Expand Up @@ -184,7 +184,7 @@ int rank(const T& x, int r)

## 計算量

- $O(\log |v| + MAXLOG)$
- $O(\log \|v\| + MAXLOG)$

# kth_smallest

Expand Down Expand Up @@ -236,7 +236,7 @@ T kth_largest(int l, int r, int k)

## 計算量

- $O(\log |v| + MAXLOG)$
- $O(\log \|v\| + MAXLOG)$

# prev_value

Expand All @@ -252,7 +252,7 @@ T prev_value(int l, int r, T upper)

## 計算量

- $O(\log |v| + MAXLOG)$
- $O(\log \|v\| + MAXLOG)$

# next_value

Expand All @@ -268,4 +268,4 @@ T next_value(int l, int r, T lower)

## 計算量

- $O(\log |v| + MAXLOG)$
- $O(\log \|v\| + MAXLOG)$
12 changes: 6 additions & 6 deletions docs/wavelet-tree.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -20,7 +20,7 @@ documentation_of: //structure/wavelet/wavelet-tree.hpp

## 計算量

- (2) $O(|v| \cdot MAXLOG)$
- (2) $O(\|v\| \cdot MAXLOG)$

# rank

Expand Down Expand Up @@ -136,7 +136,7 @@ CompressedWaveletTree(const vector<T>& v)

## 計算量

- $O(|v| \log |v| + |v| \cdot MAXLOG)$
- $O(\|v\| \log \|v\| + \|v\| \cdot MAXLOG)$

# rank

Expand All @@ -152,7 +152,7 @@ int rank(const T& x, int r)

## 計算量

- $O(\log |v| + MAXLOG)$
- $O(\log \|v\| + MAXLOG)$

# kth_smallest

Expand Down Expand Up @@ -204,7 +204,7 @@ T kth_largest(int l, int r, int k)

## 計算量

- $O(\log |v| + MAXLOG)$
- $O(\log \|v\| + MAXLOG)$

# prev_value

Expand All @@ -220,7 +220,7 @@ T prev_value(int l, int r, T upper)

## 計算量

- $O(\log |v| + MAXLOG)$
- $O(\log \|v\| + MAXLOG)$

# next_value

Expand All @@ -236,4 +236,4 @@ T next_value(int l, int r, T lower)

## 計算量

- $O(\log |v| + MAXLOG)$
- $O(\log \|v\| + MAXLOG)$
Loading