摘要： 不容易发现 \(s_i=k-c_1+c_i+\max\{0,c_1-k-\min_{j\le i}\{c_j\}\}\)。 若固定了 \(c_1\)，则 \(\max\) 外面的贡献固定，只需要让 \(b_i\) 位置的前缀最小值较大，\(a_i\) 位置的前缀最小值较小。 所以应该先降序排列 \( 阅读全文