摘要： 构造小题，需要打表观察，没有上一道题目神秘。 有一个经典性质是交换两个位置的数字逆序对个数奇偶性改变，容易发现当\(n \equiv2,3 \pmod 4\) 然后直接分类讨论。 当\(n \equiv 0 \pmod 4\)的时候，每\(4\)个分为一组，同一组内的交换为(相当于\(n==4\)的 阅读全文

摘要： 神秘构造题，需要一定的积累。 看到最小排列，我们优先考虑构造一个合法排列，假设\(a_x\)最大，\(a_y\)最小，如果说\(a_x>2a_y\)那么一定无解（考虑一个\(y\)最多和两个\(x\)匹配），然后当\(a_x \le 2a_y\)的时候，我们发现一定有解（归纳法证明，只需要考虑\(x 阅读全文