曼哈顿距离转化，十有八九是转切比雪夫距离。
具体来说就是把点坐标 $(x,y)$ 转为 $(x+y,x-y)$，此时原坐标系的曼哈顿距离，就等于新坐标系下的切比雪夫距离（定义为 $\max(|x_1-x_2|,|y_1|-y_2)$）
by donghanwen1225 @ 2023-01-30 12:35:36
哦是 $|y_1-y_2|$，打错了（
by donghanwen1225 @ 2023-01-30 12:36:00
@[donghanwen1225](/user/153687) 转化完之后咋做捏
by Y2y7m @ 2023-01-30 12:37:35
@[Y2y7m](/user/377440) 之后直接按照新的x和y坐标排序啊
by ACaCaca_ @ 2023-01-30 12:40:32
这种题我还真见过类似的
by ACaCaca_ @ 2023-01-30 12:40:43
@[Y2y7m](/user/377440) 啥玩意，一看就是cdq分治吧
by SDqwq @ 2023-01-30 12:41:47
为啥要转化啊，不懂
by SDqwq @ 2023-01-30 12:42:38
@[SDqwq](/user/365542) 不想用偏序做，比如昨晚ARC的B
by Y2y7m @ 2023-01-30 12:43:27
我想不明白转成切比雪夫为什么正确……
by Y2y7m @ 2023-01-30 12:46:07
@[Y2y7m](/user/377440) 可以分讨，比如有一次ABC的D就是求最小曼哈顿距离，分讨即可
by Eric_meow @ 2023-01-30 12:46:25