今回の記事ではいつもAtcoder中にpythonの普通のリストだと計算量的に間に合わないけどなんかデータ型使えば上手く行けたはず，，，ってのを記事にしてまとめておきます． リスト型の計算量について ・heapq.heapify(リスト)でリストを優先度付きキューに変換 ...

Pythonの標準ライブラリcollectionsモジュールのdequeを使います。dequeは通常のリストより先頭と末尾にある要素にアクセスしやすくすることに特化したものです。これに基づいたいくつかの便利な機能がありますが、今回は最大の要素数を設定できる事の紹介です ...