摘要： 题目大意 给出一个长度为$n$的排列$P$与一个正整数$k$. 你需要进行如下操作任意次, 使得排列$P$的字典序尽量小. 对于两个满足$|i-j|>=k$ 且$|P_i-P_j| = 1$ 的下标$i$与$j$，交换$P_i$ 与$P_j$. 解题思路 若构造$Q_=i$, 即$Q_i$表示$i$ 阅读全文