ABC213 C Reorder Cards
x軸方向とy軸方向に分けて考える
. すると,
$ A, B
のそれぞれについて, 座標圧縮した後の値が答えとなることがわかる. 一次元の座標圧縮はソート + 重複削除 + 二分探索 で実装できるので, この問題を
$ O(N \log N)
で解くことができた.
実装例:
https://atcoder.jp/contests/abc213/submissions/24860123