比赛场次 | 652 |
---|---|
比赛名称 | 赤石大赛 |
比赛状态 | 正在进行... |
开始时间 | 2024-12-21 14:00:00 |
结束时间 | 2024-12-28 18:00:00 |
开放分组 | 全部用户 |
注释介绍 | 赤石大赛 |
题目名称 | 逆序列 |
---|---|
输入输出 | nxl.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 512 MiB |
测试点数 | 10 简单对比 |
今夜星光闪闪,我爱你的心暖暖
如果一个原序列为 $B = [b_1, b_2, b_3, \ldots, b_n]$,则其逆序列为 $A$,$A_i$为在原序列中在$B$中位置 $i$ 前所有比$B_i$大的数个数。
给定一个整数序列的逆序列 $A$,你的任务是推导出原序列 $B$。
1. 第一行输入一个整数 $n$($1 \leq n \leq 500000$),表示序列的长度。
2. 第二行输入 $n$ 个整数,代表逆序列 $A$,这些整数之间用空格分隔。
输出原序列
8 5 3 4 0 2 1 1 0
4 8 6 2 5 1 3 7
无
对于 10%的数据,1<=n<=10
对于 40%的数据,1<=n<=5000
对于 100%的数据,1<=n<=500000
计算机科学丛书《组合数学》定理4.2.1