Expand description
§データ構造
Modules§
- acc2d
- 2次元累積和
- acc2d_
cyclic - トーラス上での区間和取得ができる2次元累積和
- acc3d
- 2次元累積和
- bbt_aa
- AA木による動的セグ木
- bbt_
treap - implicit treap
- bit
- BinaryIndexedTree / FenwickTree
- bit_2d
- 2次元BIT
- bitset
- ビット列を管理する
- cartesian_
tree - dual_
segment_ tree - 双対セグメント木：区間加算・一点取得
- dynamic_
segment_ tree - 必要なところだけ作る（区間分割型）セグ木（arena 版）
- dynamic_
segment_ tree_ 2d - 2D dynamic segment tree（implicit，交互 2 分木 + split 軸キャッシュ）
- implicit_
treap - implicit treap
- indexedset
- インデックス付きの集合
- lazy_
segment_ tree - 遅延評価セグメント木
- mex_set
- Mexを管理するデータ構造
- multiset
- 多重集合（Setによる実装）
- multiset_
splay_ tree - スプレー木の多重集合
- rollback_
unionfind - undo処理，rollback処理をもたせたUnionFind木
- segment_
tree - セグメント木
- segment_
tree_ 2d - 二次元セグメント木
- segment_
tree_ ctx - セグメント木
- segmented_
sieve - 区間篩
- sparse_
table - SparseTable
- trie
- トライ木
- union_
find - UnionFind木
- weighted_
union_ find - 重み付きUnionFind