Module cp_library_rs::data_structure

データ構造

Modules

• acc2d
  2次元累積和
• acc2d_cyclic
  トーラス上での区間和取得ができる2次元累積和
• acc3d
  2次元累積和
• bit
  BinaryIndexedTree / FenwickTree
• bit_2d
  2次元BIT
• bitset
  ビット列を管理する
• dual_segment_tree
  双対セグメント木：区間加算・一点取得
• dynamic_segment_tree
  AA木による動的セグ木
• indexedset
  インデックス付きの集合
• lazy_segment_tree
  遅延評価セグメント木
• mex_set
  Mexを管理するデータ構造
• multiset
  多重集合（Setによる実装）
• multiset_splay_tree
  スプレー木の多重集合
• rollback_unionfind
  undo処理，rollback処理をもたせたUnionFind木
• segment_tree
  セグメント木
• segment_tree_2d
  二次元セグメント木
• segment_tree_mutable
  セグメント木（関数を渡す）
• segmented_sieve
  区間篩
• sparse_table
  SparseTable
• trie
  トライ木
• union_find
  UnionFind木
• weighted_union_find
  重み付きUnionFind