(单调栈)51nod 1215 数组的宽度

N个整数组成的数组，定义子数组a[i]..a[j]的宽度为：max(a[i]..a[j]) - min(a[i]..a[j])，求所有子数组的宽度和。   输入 第1行：1个数N，表示数组的长度。(1 <= N <= 50000) 第2 - N + 1行：每行1个数，表示数组中的元素(1 <= A[i] <= 50000) 输出 输出所有子数组的宽度和。 输入样例 5 1 2 3 4 5 输出样例

>>阅读原文<<