问题 5379 --数列求和

5379: 数列求和

题目描述

定义一个数列的价值为：数列里中最大的一个数减去最小的一个数。 数列 $(3,1,7,3)$， 价值为 $6$ ；数列 $(42,42)$ 价值为 $0$ 。 现在给你一个数列，要你求出所有连续子数列的价值总和。

输入

第一行为 $N$，表示数列的长度。 接下来 $N$ 行,每行为一个不大于 $10^8$ 的正整数,表示数列中的每个元素。

输出

输出所有连续子序列的总和。

样例输入输出

输入#1 复制 
3
1
2
3
输出#1 复制 
4

提示

对于 $100\%$ 的数据，$2 \leq n \leq 3\times 10^5$。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
128 MB
来源
收藏