CF1474E What Is It?

考虑我们一定是每次构造最长的交换对。
那么就是((1,n),(1,n - 1),...(1,frac{n}{2} + 1)(frac{n}{2},n)....(1,n))形式。