絶対偏差和の最小化は中央値
各座標からの
マンハッタン距離
を最小化する座標が
$ O(N \log N)
で求められる。
要素が偶数個のときは間のどこでもOK。
yukicoder No.2315 Flying Camera
偏差平方和と絶対偏差和を最小にする話 / おいしい数学
#中央値