U122190 计数 Count
题目背景
#### 2020.7.15 考试
[题解](https://www.cnblogs.com/wondering-world/p/13333966.html)
题目描述
小 A 是一名热衷于优化各种算法的 OIER,有一天他给了你一个随机生成的 $1~n$ 的排列，并定
义区间$[l,r]$的价值为：
### $C_{l,r} = max(a_i - a_j | l \le i,j \le r) $
他想请你告诉他，所有区间的价值的总和为多少
输入格式
无
输出格式
无
说明/提示
对于 $60%$的数据：$n \le 1000$
对于 $100%$的数据，$n \le 100,000$