传统题 1000ms 256MiB

单调栈

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

说明

给定一个序列 a1~an

定义 b[i] 表示 a[i] 之后第一个大于 a[i] 的元素下标

请求出 b[i]


输入格式

第一行一个整数 n(n<=1000000)

接下来一行包含 n 个整数分别表示 a1~an(1<=ai<=1e9)

输出格式

输出 b[i]

样例

5
1 4 2 3 5
2 5 4 5 0

25CSP-S提高班专题六

未参加
状态
已结束
规则
IOI
题目
8
开始于
2025-7-5 18:00
结束于
2025-7-15 18:00
持续时间
240 小时
主持人
参赛人数
22