Posts

meldable heapの一種であるところのleftist heap書いた　mergeがO(log N)でできる

std::multisetと同じことができる永続AVL木

ModIntのドキュメント 書くこと、あるか？ ModInt<998244353> mi(1); ModInt<998244353> mi = 5; みたいにテンプレート引数で法を指定して使う 法が素数でない場合の挙動は未定義(多分除算

DoublingTreeのドキュメント LCAを求めたり木上の任意の2ノード間の距離を $\Theta(\log N)$ で計算したりできる doubling_tree.hpp

列を超高機能に扱うタイプのAVL木書いた