ABCの過去問埋めをしていて、Listかそうでないかで速度が変わるケースがいくつか発生したのでメモとして残しておく。結論から言うと、Listへの追加・削除は非常に遅いため、他の方法があるならばなるべく回避すべきである。 ①heapq 値を追加して最小値を取り…