考虑一个数如果可以归入两边，那肯定归入小的那边答案最小。 所以考虑我们每次都找一个满足条件的最大的位置继承。 那么有\(s_i - s_{pos} > s_{pos} - s_{m}\) 即\(s_i > 2 * s_{pos} - s_{m}\) 所以这个拿单调队列就行了。
高精度什么的不在考虑范围所以就不写了。