U208493 Segment Tree
题目描述
给定编号 $1$~$n$ 的数字序列,对于每个位置,已知排在它前面比该位数字小的数有 $pre_i$ 个。现在想要你还原出完整的数字序列 $a_i$。
输入 $n$ 和 $pre_i$,输出原序列 $a_i$。
输入格式
第一行一个整数 $n$
接下来一行 $n$ 个空格隔开的整数,表示 $pre_i$
输出格式
输出一行,$n$ 个空格隔开的整数,表示 $a_i$
说明/提示
$2≤n≤100,000$