[Data Structure] K-th element manage - Githubissues

Aizu-Competitive-Programming-Club / acpc-library

会津大学の共有ライブラリ

0 stars 0 forks source link

[Data Structure] K-th element manage #147

Open zawa-tin opened 1 year ago

zawa-tin commented 1 year ago

参考実装

依存するライブラリ

その他

https://atcoder.jp/contests/abc306/tasks/abc306_e とか中央値取得する問題とかで、

要素の追加
要素の削除
$K$ 番目の値の取得(全クエリで $K$ は共通) をstd::multiset2本でやるテクをライブラリしても良いと思った。