https://atcoder.jp/contests/abc253/tasks/abc253_cC++ならstd::mapを使えば簡単ですが、Pythonだとそうはいきません。平衡二分木が無いんですね。解説を読むとPriorityQueueを使えばよいと書かれています。なるほど。 よく考えると、xはあらかじめ決まって…