pcirc

首先考虑什么样的排列可以得到。我们考虑 (p) 的逆排列 (q)，那么每次操作的过程从逆排列的角度思考，就可视作每次在逆排列中交换两个相邻，且元素值之差 (ge k) 的元素。注意到对于两个元素 (xy)，如果 (|x-y|