该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Buildings

题目描述

有 $N$ 幢建筑，建筑 $1$、建筑 $2$、$\ldots$、建筑 $N$，按此顺序排成一行。第 $i$ 幢建筑的高度为 $H_i$（$1 \leq i \leq N$）。 对于每个 $i = 1, 2, \ldots, N$，求满足以下条件的整数 $j$ 的个数（$i < j \leq N$）：

在建筑 $i$ 和建筑 $j$ 之间不存在比建筑 $j$ 更高的建筑。

输入格式

输入从标准输入给出，格式如下： $N$ $H_1$ $H_2$ $\ldots$ $H_N$

输出格式

对于每个 $i = 1, 2, \ldots, N$，设 $c_i$ 为满足条件的 $j$ 的个数。按顺序输出 $c_1, c_2, \ldots, c_N$，用空格分隔。

5
2 1 4 3 5

3 2 2 1 0

4
1 2 3 4

3 2 1 0

10
1 9 6 5 2 7 10 4 8 3

2 3 3 3 2 1 2 1 1 0

提示

$1 \leq N \leq 2 \times 10^5$ $1 \leq H_i \leq N$ $H_i\neq H_j\ (i\neq j)$ 所有输入值均为整数。当 $i=1$ 时，满足条件的整数 $j$ 为 $2$、$3$ 和 $5$：共有三个。（在建筑 $1$ 和 $4$ 之间，有一幢比建筑 $4$ 更高的建筑，即建筑 $3$，所以 $j=4$ 不满足条件。）因此输出的第一个数是 $3$。

标签: AtCoder|abc372D

来源

AtCoder|abc372D