| 题目名称 | 4097. 逆序列 |
|---|---|
| 输入输出 | nxl.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 flyfree
于2024-12-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：11， 通过率：81.82% | ||||
 ┭┮﹏┭┮ |
100 | 0.553 s | 5.14 MiB | C++ |
|
健康铀 |
100 | 0.875 s | 4.99 MiB | C++ |
|
djyqjy |
100 | 0.876 s | 4.63 MiB | C++ |
|
wdsjl |
100 | 0.945 s | 5.22 MiB | C++ |
|
徐诗畅 |
100 | 0.957 s | 5.17 MiB | C++ |
|
flyfree |
100 | 1.164 s | 4.98 MiB | C++ |
|
flyfree |
100 | 1.323 s | 4.98 MiB | C++ |
|
健康铀 |
100 | 1.413 s | 4.98 MiB | C++ |
|
梦那边的美好ET |
100 | 7.158 s | 7.41 MiB | C++ |
|
djyqjy |
80 | 6.434 s | 4.24 MiB | C++ |
| 本题关联比赛 | |||
| 赤石大赛 | |||
| 关于 逆序列 的近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