传统题 1000ms 64MiB

*【树状数组】还原牛序列[USACO03Open] Lost Cows

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

Description

0x40数据结构进阶(0x42 树状数组)例题3:谜一样的牛 # P10497 [USACO03Open] Lost Cows

题目描述

NN 头奶牛,已知它们的编号为 1N1∼N 且各不相同,但不知道每头奶牛的具体编号。

现在这 NN 头奶牛站成一列,已知第 ii 头奶牛前面有 aia_i 头牛编号小于它,求每头奶牛的编号。

输入格式

11 行,输入一个整数 NN

2...N2...N 行,每行输入一个整数 aia_i,表示第 ii 头奶牛前面有 aia_i 头奶牛的编号小于它(因为第一头奶牛前面没有奶牛,所以 ii22 开始)。

输出格式

输出包含 NN 行,每行输出一个整数表示奶牛的编号。

ii 行输出第 ii 头奶牛的编号。

输入输出样例 #1

输入 #1

5
1
2
1
0

输出 #1

2
4
5
3
1

说明/提示

2N80002 \le N \le 8000

提高8.2-8.4(树状数组)

未参加
状态
已结束
规则
XCPC
题目
25
开始于
2024-8-1 23:00
结束于
2024-8-10 3:00
持续时间
196 小时
主持人
参赛人数
16