Khôi Phục Hoán Vị Từ Nghịch Thế

Buổi 31 — Policy-Based DS
Points
40
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Submissions
Đề bài

Cho một hoán vị ẩn $P$ của các số từ $1$ đến $N$. Với mỗi vị trí $i$ ($1 \le i \le N$), ta biết giá trị $B_i$ là số lượng phần tử đứng trước $i$ và lớn hơn $P_i$ (tức số chỉ số $j < i$ mà $P_j > P_i$). Hãy khôi phục lại hoán vị $P$.

Dữ liệu vào
  • Dòng đầu chứa số nguyên $N$ ($1 \le N \le 2 \cdot 10^5$).
  • Dòng thứ hai chứa $N$ số nguyên $B_1, B_2, \dots, B_N$ ($0 \le B_i < i$).
Dữ liệu ra
  • In ra $N$ số nguyên là hoán vị $P$ ban đầu.
Ví dụ
Input Output
5
0 1 0 2 1
3 1 5 2 4
Giới hạn
  • $1 \le N \le 2 \cdot 10^5$
Draft saved