座標を各x座標y座標ごとに分類する前処理
AtCoder
AtCoder900点
ARC-E
45度回す
マンハッタン距離
前処理
座標を各x座標y座標ごとに分類する前処理
二分探索
グラフの考えるべき辺数を減らす
グラフ問題
DFS
連結成分
二次元平面上のN点の問題
setの上手な使い方
データ構造
lower_bound
赤色diff
めるアイコン変換すると良さそうなのはすぐに思い至った。そこから繋げられずに editorial を見た。 問題へのリンク 問題概要 二次元平面上に 個の点がある。このうちの 2 点 が指定されている。その 2 点間のマンハッタン距離を とする。 この 点について「…