@[Y2y7m](/user/377440) 记错了，是ABC218E
by Eric_meow @ 2023-01-30 12:47:19
@[zhuanghan](/user/678534) 咋分讨捏，对于上面的那个问题
by Y2y7m @ 2023-01-30 12:47:33
@[Y2y7m](/user/377440) $|a_i-a_j|+|b_i-b_j|$，按照a与b的大小关系是否相同分类讨论，$a_i>a_j$且$b_i>b_j$（反过来也可以）原式$a_i+a_j-b_i-b_j$，否则为$a_i-a_j+b_i-b_j$
by Eric_meow @ 2023-01-30 12:50:45
@[Y2y7m](/user/377440) 上面的问题感觉和ABC218E很像，但是还要推式子
by Eric_meow @ 2023-01-30 12:51:18
@[Y2y7m](/user/377440) 你就想曼哈顿距离为k的是一个斜着的正方形，切比雪夫距离为k的是一个平行坐标轴的正方形，所以如果我们把坐标轴斜过来，也就是按照最前面那位大佬说的方法，就能转化了
by ACaCaca_ @ 2023-01-30 12:51:39
@[zhuanghan](/user/678534) 可是不能接受 $O(n^2)$ 的做法啊
by Y2y7m @ 2023-01-30 12:52:32
@[CaCa_Condy](/user/320423) 哦哦哦哦明白了谢谢
by Y2y7m @ 2023-01-30 12:53:20
@[donghanwen1225](/user/153687) 谢谢您！
by Y2y7m @ 2023-01-30 12:54:17
@[Y2y7m](/user/377440) 对于求每个点对的曼哈顿距离的极大值或极小值可以O(n),这个题相当于一个点一个点的求，也不知道怎么办比较好
by Eric_meow @ 2023-01-30 12:54:23
转成切比雪夫是二分+矩形数点吗？
by masterhuang @ 2023-01-30 13:04:23