因为cf炸了所以没办法提供代码，抱歉喵。A给定序列，定义$mn_i=\min_{j\lei}a_j,mx_i=\max_{j\lei}a_j$。重排该序列，最大化$\sum_{i=1}^nmx_i-mn_i$。$n\le10^5$正解手玩出一个构造，把最大和最小值放在前两个位置，这样的价值是\((n-1)\times(mx-mn)\)。由于\(m