BinaryTrie< T, Log > 構造体テンプレート

Binary Trie [詳解]

#include "binary_trie.hpp"

公開メンバ関数
	BinaryTrie ()
int	size () const
	BinaryTrie のサイズを返す
void	insert (T x, int t=1)
	x を t 個挿入する
void	erase (T x, int t=1)
	x を min(count(x), t) 個削除する
void	apply_xor (T x)
	要素全体に x を xor する
T	max ()
	最大値を返す
T	min ()
	最小値を返す
T	kth_min (int k)
	k(0-indexed) 番目に小さい要素を返す
int	lower_bound (T x)
	x 以上の最小の要素が何番目に小さいかを返す
int	count (T x)
	x がいくつ含まれているかを返す

詳解

template<typename T = uint32_t, int Log = 32>
struct BinaryTrie< T, Log >

Binary Trie

binary_trie.hpp の 5 行目に定義があります。

構築子と解体子

BinaryTrie()

template<typename T = uint32_t, int Log = 32>

BinaryTrie< T, Log >::BinaryTrie ( )

inline

binary_trie.hpp の 6 行目に定義があります。

関数詳解

size()

template<typename T = uint32_t, int Log = 32>

int BinaryTrie< T, Log >::size ( ) const

inline

BinaryTrie のサイズを返す

binary_trie.hpp の 9 行目に定義があります。

insert()

template<typename T = uint32_t, int Log = 32>

void BinaryTrie< T, Log >::insert ( T x, int t = 1 )

inline

x を t 個挿入する

binary_trie.hpp の 15 行目に定義があります。

erase()

template<typename T = uint32_t, int Log = 32>

void BinaryTrie< T, Log >::erase ( T x, int t = 1 )

inline

x を min(count(x), t) 個削除する

binary_trie.hpp の 20 行目に定義があります。

参照先 count(), min().

apply_xor()

template<typename T = uint32_t, int Log = 32>

void BinaryTrie< T, Log >::apply_xor ( T x )

inline

要素全体に x を xor する

binary_trie.hpp の 27 行目に定義があります。

max()

template<typename T = uint32_t, int Log = 32>

T BinaryTrie< T, Log >::max ( )

inline

最大値を返す

binary_trie.hpp の 32 行目に定義があります。

min()

template<typename T = uint32_t, int Log = 32>

T BinaryTrie< T, Log >::min ( )

inline

最小値を返す

binary_trie.hpp の 37 行目に定義があります。

kth_min()

template<typename T = uint32_t, int Log = 32>

T BinaryTrie< T, Log >::kth_min ( int k )

inline

k(0-indexed) 番目に小さい要素を返す

binary_trie.hpp の 42 行目に定義があります。

参照先 size().

lower_bound()

template<typename T = uint32_t, int Log = 32>

int BinaryTrie< T, Log >::lower_bound ( T x )

inline

x 以上の最小の要素が何番目に小さいかを返す

binary_trie.hpp の 48 行目に定義があります。

count()

template<typename T = uint32_t, int Log = 32>

int BinaryTrie< T, Log >::count ( T x )

inline

x がいくつ含まれているかを返す

binary_trie.hpp の 53 行目に定義があります。

---

この構造体詳解は次のファイルから抽出されました:

• data_structure/binary_trie.hpp