wscqwq

摘要： 士兵 思路 考虑求的是曼哈顿距离，所以 $x,y$ 是分离的。对于 $y$，就是经典的求中位数，不再赘述。对于 $x$，架设这 $n$ 个 $x$ 为 $x_1,x_2,\dots,x_n$，最后需要定成 $a+1,a+2,\dots,a+n$，首先可以发现一个性质，前后相邻 $x$ 的相对大小不变 阅读全文