AcWing 244. 谜一样的牛--二分+树状数组

AcWing 244. 谜一样的牛

题目描述

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

现在这 n 头奶牛站成一列，已知第 ii 头牛前面有 $A_i$头牛比它低，求每头奶牛的身高。

输入格式

第 1 行：输入整数 n。

第 2…n 行：每行输入一个整数 $A_i$，第 i 行表示第 i 头牛前面有 $A_i$ 头牛比它低。
（注意：因为第 1 头牛前面没有牛，所以并没有将它列出）

输出格式

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

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

数据范围

1 ≤ n ≤ 1