AT_abc407_f [ABC407F] Sums of Sliding Window Maximum
题目描述
给你一个长度为 $N$ 的数列 $A=(A_1,\dots,A_N)$，请对于所有 $1\le k\le N$ 求解下面的问题：
- 求出 $A$ 长为 $k$ 的全部 $N-k+1$ 个连续子序列的最大值的和。
输入格式
将按照以下格式输入：
> $N$
>
> $A_1$ $ A_2$ $A_3$ $\dots$ $A_N$
输出格式
$N$ 行，第 $i$ 行为 $k=i$ 时所求解问题的答案。
说明/提示
### 数据规模与约定
- $1 \le N \le 2 \times 10^{5}$
- $0 \le A_i \le 10^{7} (1 \le i \le N)$
- 输入的所有数字为整数。