From 42e74ebb04bd017fb4b7a49cff484c3c0df8b39c Mon Sep 17 00:00:00 2001 From: ei1333 Date: Sat, 9 May 2026 07:36:36 +0000 Subject: [PATCH] u-n --- docs/persistent-array.md | 2 +- docs/suffix-array.md | 8 ++++---- docs/trie.md | 4 ++-- docs/wavelet-matrix-point-add-rectangle-sum.md | 6 +++--- docs/wavelet-matrix-rectangle-sum.md | 6 +++--- docs/wavelet-matrix.md | 12 ++++++------ docs/wavelet-tree.md | 12 ++++++------ 7 files changed, 25 insertions(+), 25 deletions(-) diff --git a/docs/persistent-array.md b/docs/persistent-array.md index dca870d1..3c58d177 100644 --- a/docs/persistent-array.md +++ b/docs/persistent-array.md @@ -61,4 +61,4 @@ void build(const vector& v) ## 計算量 -- $O(|v| \log |v|)$ +- $O(\|v\| \log \|v\|)$ diff --git a/docs/suffix-array.md b/docs/suffix-array.md index 58c3a635..59a700f3 100644 --- a/docs/suffix-array.md +++ b/docs/suffix-array.md @@ -20,7 +20,7 @@ SuffixArray(const T& vs, bool compress = false) ## 計算量 -- $O(|vs|)$ +- $O(\|vs\|)$ # output @@ -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 @@ -52,7 +52,7 @@ int lower_bound(const T& t) ## 計算量 -- $O(|t| \log |vs|)$ +- $O(\|t\| \log \|vs\|)$ # equal_range @@ -71,4 +71,4 @@ pair equal_range(T& t) ## 計算量 -- $O(|t| \log |vs|)$ +- $O(\|t\| \log \|vs\|)$ diff --git a/docs/trie.md b/docs/trie.md index 48f97037..d962fe42 100644 --- a/docs/trie.md +++ b/docs/trie.md @@ -31,7 +31,7 @@ Trie< char_size, margin >() ## 計算量 -- $O(|str|)$ +- $O(\|str\|)$ # query @@ -47,7 +47,7 @@ Trie< char_size, margin >() ## 計算量 -- $O(|str| + 列挙されるid数)$ +- $O(\|str\| + 列挙されるid数)$ # count diff --git a/docs/wavelet-matrix-point-add-rectangle-sum.md b/docs/wavelet-matrix-point-add-rectangle-sum.md index e8d9f034..52d25ce8 100644 --- a/docs/wavelet-matrix-point-add-rectangle-sum.md +++ b/docs/wavelet-matrix-point-add-rectangle-sum.md @@ -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 @@ -78,7 +78,7 @@ CompressedWaveletMatrixPointAddRectangleSum(const vector& v, const vector& ## 計算量 -- $O(|v| \log |v| + |v| \cdot MAXLOG)$ +- $O(\|v\| \log \|v\| + \|v\| \cdot MAXLOG)$ # rect_sum @@ -96,7 +96,7 @@ CompressedWaveletMatrixPointAddRectangleSum(const vector& v, const vector& ## 計算量 -- $O(\log |v| + MAXLOG \log N)$ +- $O(\log \|v\| + MAXLOG \log N)$ # point_add diff --git a/docs/wavelet-matrix-rectangle-sum.md b/docs/wavelet-matrix-rectangle-sum.md index 79b90b30..c22630b3 100644 --- a/docs/wavelet-matrix-rectangle-sum.md +++ b/docs/wavelet-matrix-rectangle-sum.md @@ -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 @@ -62,7 +62,7 @@ CompressedWaveletMatrixRectangleSum(const vector& v, const vector& d) ## 計算量 -- $O(|v| \log |v| + |v| \cdot MAXLOG)$ +- $O(\|v\| \log \|v\| + \|v\| \cdot MAXLOG)$ # rect_sum @@ -80,4 +80,4 @@ CompressedWaveletMatrixRectangleSum(const vector& v, const vector& d) ## 計算量 -- $O(\log |v| + MAXLOG)$ +- $O(\log \|v\| + MAXLOG)$ diff --git a/docs/wavelet-matrix.md b/docs/wavelet-matrix.md index 0bd77df9..0b306016 100644 --- a/docs/wavelet-matrix.md +++ b/docs/wavelet-matrix.md @@ -20,7 +20,7 @@ documentation_of: //structure/wavelet/wavelet-matrix.hpp ## 計算量 -- (2) $O(|v| \cdot MAXLOG)$ +- (2) $O(\|v\| \cdot MAXLOG)$ # access @@ -152,7 +152,7 @@ CompressedWaveletMatrix(const vector& v) ## 計算量 -- $O(|v| \log |v| + |v| \cdot MAXLOG)$ +- $O(\|v\| \log \|v\| + \|v\| \cdot MAXLOG)$ # access @@ -184,7 +184,7 @@ int rank(const T& x, int r) ## 計算量 -- $O(\log |v| + MAXLOG)$ +- $O(\log \|v\| + MAXLOG)$ # kth_smallest @@ -236,7 +236,7 @@ T kth_largest(int l, int r, int k) ## 計算量 -- $O(\log |v| + MAXLOG)$ +- $O(\log \|v\| + MAXLOG)$ # prev_value @@ -252,7 +252,7 @@ T prev_value(int l, int r, T upper) ## 計算量 -- $O(\log |v| + MAXLOG)$ +- $O(\log \|v\| + MAXLOG)$ # next_value @@ -268,4 +268,4 @@ T next_value(int l, int r, T lower) ## 計算量 -- $O(\log |v| + MAXLOG)$ +- $O(\log \|v\| + MAXLOG)$ diff --git a/docs/wavelet-tree.md b/docs/wavelet-tree.md index d19db1e2..fc28459d 100644 --- a/docs/wavelet-tree.md +++ b/docs/wavelet-tree.md @@ -20,7 +20,7 @@ documentation_of: //structure/wavelet/wavelet-tree.hpp ## 計算量 -- (2) $O(|v| \cdot MAXLOG)$ +- (2) $O(\|v\| \cdot MAXLOG)$ # rank @@ -136,7 +136,7 @@ CompressedWaveletTree(const vector& v) ## 計算量 -- $O(|v| \log |v| + |v| \cdot MAXLOG)$ +- $O(\|v\| \log \|v\| + \|v\| \cdot MAXLOG)$ # rank @@ -152,7 +152,7 @@ int rank(const T& x, int r) ## 計算量 -- $O(\log |v| + MAXLOG)$ +- $O(\log \|v\| + MAXLOG)$ # kth_smallest @@ -204,7 +204,7 @@ T kth_largest(int l, int r, int k) ## 計算量 -- $O(\log |v| + MAXLOG)$ +- $O(\log \|v\| + MAXLOG)$ # prev_value @@ -220,7 +220,7 @@ T prev_value(int l, int r, T upper) ## 計算量 -- $O(\log |v| + MAXLOG)$ +- $O(\log \|v\| + MAXLOG)$ # next_value @@ -236,4 +236,4 @@ T next_value(int l, int r, T lower) ## 計算量 -- $O(\log |v| + MAXLOG)$ +- $O(\log \|v\| + MAXLOG)$