D.小红的差值构造 - easy+hard+extreme 注意到我们只需要确定x的位置即可,因为y = x + l。 所求的其实就是到和的最短距离。 在左端的数全部离最近,在右端的数全部离最近,在和中间的数直接对半分即可。 这样我们就可以通过等差数列求和的方式求出确定了某个的,具体求的时候对边界情况处理即可。 的范围取即可,因为的时候显然不可能是最优解,而的时候和的情况是一样的。 直接暴力显然是不足以通过本题。 我们又注意到,这个区间内肯定存在一个点是最优解,并且距离越远越大,然后就转换成了求一个二次函数的最小值,直接三分即可。 #include <bits/stdc++.h>...