今、写経・解読しているコードで、リストをdequeオブジェクトにわざわざ変換してたんだけど、なんでだろうとおもっていろいろ調べました。 その前に、dequeオブジェクトの説明を。 説明っていっても、それほどわかってないんですよね。標準モジュールの ...

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