2022-02-02から1日間の記事一覧

AtCoder Regular Contest 133 B

https://atcoder.jp/contests/arc133/tasks/arc133_b解説にあるように、まず(i, j)を(i, -j)をキーにソートします。しかし、PyPyではこれが遅いんですね。適当なN=200000の列で2.7秒かかりました。 これを、iが小さい方から、iが同じjを降順にソートしてexte…