https://atcoder.jp/contests/abc254/tasks/abc254_d1からNまでの平方項をなくした数を求めます。例えば、12なら4で割って3です。これはエラトステネスのふるい的にで求められます。 12にかけて平方数になる数は、3, 12, 27, ...です。ということは、N/12以…

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