Expand description
データ構造っぽいもの
Modules§
- binary_
trie - BinaryTrie
- cumsum_
2d - 二次元累積和
- disjoint_
set_ union - Union find
- disjoint_
set_ union_ undo - Union find undo
- disjoint_
sparse_ table - fenwick_
tree - BIT
- quaternary_
trie - QuaternaryTrie
- segment_
tree - セグメントツリー
- skew_
heap - Skew Heap
- skew_
heap_ lazy - Skew Heap Lazy
- sparse_
table - SparseTable 冪等半群列にたいして区間[l,r) の結果を戻す 構築 O(NlogN) クエリO(1) min, max, gcd, lcm 等
- treap
- weighted_
disjoint_ set_ union - Weighted Union Find