[CSP-S2019] 划分

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

高精度什么的不在考虑范围所以就不写了。

posted @ 2021-08-05 09:22  fhq_treap  阅读(41)  评论(0编辑  收藏  举报