Expand description
データ構造たち。
主に抽象化したデータ構造たち。union find や bit set は抽象化されていないという気もするが…
Modules
- 中央値の管理。
- 中央値と偏差の管理。
- bit set。
- 双方向連想配列。
- 多重集合。
- Cuckoo hashing による連想配列。
CuckooHashMap<K, ()>の wrapper。usizeの decremental set。- disjoint sparse table。
- fold 可能両端キュー。
- fold 可能キュー。
- 直線の集合。
- 区間から値への対応づけ。
- 区間の集合。
- 線形 RMQ。
- ポテンシャルつき union-find。
- 削除可能ヒープ。
- rank/select 辞書。
- union-find。
Vecベースの区間作用セグ木。Vecベースのセグ木。- wavelet matrix。
Structs
- 双方向連想配列。
- 多重集合。
- 中央値の管理。
- 中央値と偏差の管理。
- Bit set。
- Cuckoo hashing による連想配列。
CuckooHashMap<K, ()>の wrapper。usizeの decremental set。- disjoint sparse table。
- fold 可能両端キュー。
- fold 可能キュー。
- 直線の集合。
- 区間から値への対応づけ。
- 区間の集合。
- $\langle O(n), O(1)\rangle$ RMQ。
- ポテンシャルつき union-find。
- 削除可能ヒープ。
- rank/select 辞書。
- union-find。
Vecベースのセグ木。- wavelet matrix。