Tsuboの競プロブログ

ABC170のE問題でmultisetを使う問題が出題されましたが、Pythonにはmultisetがありません（さらに順序付きの普通の集合もないですが...）。そこで以下の処理を行うことができるデータ構造、HeapDictを作りました（ソースコードも一番下にあります）。〇O(logn)で要素の挿入 〇O(logn)で要素の削除 〇O(1)で要素の存在確認 …