自动搬运

查看原文

来自洛谷，原作者为

	1234567890sjx 给彼此岁月

搬运于2025-08-24 22:53:20，当前版本为作者最后更新于2023-12-24 16:58:20，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

看到最小值最大，所以想到二分答案。

设当前二分的 $D$ 值为 $p$，那么考虑计算出当前所有的差值，然后把两头奶牛贪心的插入到差值最大的地方即可。特殊的，有一种特殊情况是两头奶牛插入到了同一个地方，特判掉即可。

直接做即可。时间复杂度 $O(n\log n)$。