Sugar-Cube

摘要： 因为 cf 炸了所以没办法提供代码，抱歉喵。 A 给定序列，定义 $mn_i=\min_{j\le i} a_j,mx_i=\max_{j\le i}a_j$。 重排该序列，最大化 $\sum_{i=1}^n mx_i-mn_i$。 $n\le 10^5$ 正解 手玩出一个构造，把最大和最小值放在前 阅读全文