EDU E TLE#19 求助，是常数问题还是复杂度有误？

我的思路：

不难发现把所有数排序，则 Bob 选择的数一定紧邻 Alice 选择的数。

那么考虑用三部分动态维护当前序列：大根堆 $l$，长度为 3 的数组 $m$，小根堆 $r$，他们满足 $l_{top} \le m_0 \le m_1 \le m_2 \le r_{top}$ 。其中 $m_1$ 为 Alice 选择的数，则 Bob 选择的数只可能是 $m_0$ 或 $m_2$。

那么当前有 $n$ 个数时，得分期望值 $w \times (n - 3) = max(size_l \times m_0 - \displaystyle\sum_{x \in l}x,\ \displaystyle\sum_{x \in r}x-size_r \times m_2)$。

所以只需要算 $w$ 并判定左移或右移时 $w$ 是否会减少，以此来维持这个结构的平衡，就可以得到正确答案。

目前怀疑的是每次不能一步一步的挪，但是想不到这样做的复杂度是否有纰漏。

(另外，小吐槽： 这场被 C 卡了一个多小时，结果过完 C 之后发现 D 十分钟就能秒，比 B 还简单，硬吃一大坨罚时。不要一味顺序开题！)