CF1474E What Is It?

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