rs

摘要： 参考了扶苏的证明，看起来很直觉，证明有点不明觉厉。 我们考虑这样一种构造，考虑增量，直接维护当前答案序列的和 \(s\)： 当 \(s \ge 0\) 时，随便选一个 \(x(x \le 0)\) 放到序列末尾。 当 \(s \le 0\) 时，随便选一个 \(x(x \ge 0)\) 放到序列末尾 阅读全文