絶滅

どうでもいい

ランダム要素の参照・削除が定数時間 O(1) の std::set 拡張 (C++)

ラソンマッチとか連結グラフのランダム生成*1とかで使えそうなデータ構造 (名前ついてたら教えて)

set の要素を格納した vector を用意しておけば,erase を末尾要素との swap + pop_back で出来るという寸法


続きを読む