题意简述:
给定两个数列 ana_nan,bnb_nbn,其中 nnn 是数列长度。
求一个排列 pnp_npn,满足:
1.bpi≤aii∈[1,n]b_{p_i} \leq a_i \quad i \in [1,n]bpi≤aii∈[1,n]
2.在满足条件 1 的约束下,最小化 pnp_npn 的字典序。
我太菜了,只能想到 O(n2)O(n^2)O(n2) 的反悔贪心,求问更优做法,玄关。
原题