CCO '20 P2 - Exercise Deadlines

URL

https://dmoj.ca/problem/cco20p2

题意

给一个长度为 \(N\) 的序列 \(D_i\)，求一个排列 \(P_1,P_2,\ldots,P_N\) 满足 \(P_i \le D_i\)，并最小化逆序对数

解法

显然应该倒着填，每次选最大的能填的数字？

实现

https://ideone.com/wE1HyM