摘要： 错题好题集第二篇。 题意 你需要构造一个长度为 \(n\) 的排列，使得它的逆序值恰好为 \(k\)。 逆序值的定义 对于一个排列 $p$，我们将其逆序值定义为至少包含一个逆序对的子段的数量。形式上，这就是满足以下条件的一对下标 $(i,j)$ 的整数 $(l,r)(1\le l p_j$。 \(n 阅读全文