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