[AGC005B] Minimum Sum
题意翻译
给定数组 $A$，求
$$ \sum_{i = 1}^n \sum_{j = i}^n \min_{i \leq k \leq j} a_k $$
数据保证 $A$ 为 $[1, n]$ 的正整数排列。
题目描述
[problemUrl]: https://atcoder.jp/contests/agc005/tasks/agc005_b
すぬけ君はある日友人から長さ $ N $ の順列 $ a_1,\ a_2,\ ...,\ a_N $ を貰いました。
を求めてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ a_1 $ $ a_2 $ $ ... $ $ a_N $
输出格式
$ 1 $ 行に答えを出力する。
なお、32bit整数型に答えが収まるとは限らないことに注意すること。
输入输出样例
输入样例 #1
3
2 1 3输出样例 #1
9输入样例 #2
4
1 3 2 4输出样例 #2
19输入样例 #3
8
5 4 8 1 2 6 7 3输出样例 #3
85说明
### 制約
- $ 1\ ≦\ N\ ≦\ 200,000 $
- $ (a_1,\ a_2,\ ...,\ a_N) $ は $ (1,\ 2,\ ...,\ N) $ を並び替えたものである