DIFERENC - DIFERENCIJA
题意翻译
定义一个子序列的权值为序列内最大值与最小值的差。求出所有连续子序列的权值和。
输入
输入第一行一个整数 n，表示序列的长度。
接下来的 n 行，每行一个整数 ai，描述这个序列。
输出
输出一行一个整数，表示式子的答案。
数据范围
2<=n<=3*10^5 1<=ai<=10^8
题目描述
Mirko discovered what Slavko did in previous task, and decided to deal with something completely