(單調棧)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 輸出樣例

>>阅读原文<<