题目 3111

「Lost Cows」 谜一样的牛

查看题解 ↗GitHub ↗如何评测
题号
3111
时间限制
1000 ms
内存限制
128 MB
标签
树状数组二分

有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。

现在这n头奶牛站成一列,已知第i头牛前面有AiA_i头牛比它低,求每头奶牛的身高。

输入格式

第1行:输入整数n。

第2…n行:每行输入一个整数AiA_i,第i行表示第i头牛前面有AiA_i头牛比它低。
(注意:因为第1头牛前面没有牛,所以并没有将它列出)

输出格式

输出包含n行,每行输出一个整数表示牛的身高。

第i行输出第i头牛的身高。

数据范围

1≤n≤1051 \le n \le 10^5

输入样例:

文本
5
1
2
1
0

输出样例:

文本
2
4
5
3
1

来源

  • 《算法竞赛进阶指南》
  • acwing 可能含有视频讲解

数据下载

题目 3111 的公开数据

正在读取文件列表…

常用命令

题目 3111 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。