Sktn0089

摘要： 很厉害的构造题。link 先考虑 E1，手摸发现依次操作 \(a_x, a_y, a_x\) 可以实现 \(a_x\) 和 \(a_y\) 的交换而不影响其他数。 然后需要合并两个排列的方案。如果两个排列的操作数奇偶性相同，在操作数较小的方案后面加上若干个 \(1, n\) 即可。 如果奇偶性不同， 阅读全文