P5825 排列计数

我们记一个排列 $P$ 的升高为 $k$ 当且仅当存在 $k$ 个位置 $i$ 使得 $P_i

无

无

对于 $100\%$ 的数据，$1\leq n\leq 2\times 10^5$。