a重新排列，要求最大化。)并输出这个最大的值。
给出一个长度为 n n 的序列 a a ，定义 b_i b i 为 a_{1sim i} a 1∼i 中的最大值， c_i c i 为 a_{1sim i} a 1∼i 中的最小值。 现在你可以将 a a 重新排列，要求最大化 sum_{i=1}^n(b_i-c_i) ∑ i=1 n (b i −c i ) 并输出这个最大的值。
（图片来源网络，侵删）
标签： HBC236760求和 数据结构 线段树 树状数组 DFS序千层蛋糕题解
