#ABC217C. 排列的逆

排列的逆

排列的逆

题目描述

将长度为 NN、每个 1,2,…,N1,2,\dots,N 恰好出现一次的数列称为长度为 NN 的排列。

给定长度为 NN 的排列 P=(p1,p2,…,pN)P=(p_1,p_2,\dots,p_N),输出满足以下条件的长度为 NN 的排列 Q=(q1,…,qN)Q=(q_1,\dots,q_N)。

对于每个 ii (1≤i≤N)(1 \le i \le N),QQ 的第 pip_i 个元素为 ii。

可以证明满足条件的 QQ 是唯一的。

输入格式

输入按以下格式从标准输入给出:

NN
p1p_1 p2p_2 …\dots pNp_N

输出格式

在一行内输出数列 QQ,元素之间用空格隔开。

q1q_1 q2q_2 …\dots qNq_N

样例

3
2 3 1
3 1 2

排列 Q=(3,1,2)Q=(3,1,2) 满足条件,如下所示。

对于 i=1i=1,有 pi=2p_i=2、q2=1q_2=1。

对于 i=2i=2,有 pi=3p_i=3、q3=2q_3=2。

对于 i=3i=3,有 pi=1p_i=1、q1=3q_1=3。

3
1 2 3
1 2 3

如果对于每个 ii (1≤i≤N)(1 \le i \le N) 都有 pi=ip_i=i,则 P=QP=Q。

5
5 3 2 4 1
5 3 2 4 1

数据范围

  • 1≤N≤2×1051 \le N \le 2 \times 10^5
  • (p1,p2,…,pN)(p_1,p_2,\dots,p_N) 是长度为 NN 的排列(定义见题目描述)。
  • 输入中的所有值均为整数。
难度 普及
通过率 —
尝试 0
通过 0
ID
2679
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签