2020-06-15から1日間の記事一覧

Pythonでmultisetの代用ができるデータ構造

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