401rk8

摘要： https://atcoder.jp/contests/agc001/ F - Wide Swap 考虑 $p$ 的逆置换 $q$，可以把问题变成如下形式： 如果 $|q_{i}-q_{i+1}|\ge k$ 就可以交换 $q_{i},q_{i+1}$，最小化 $q$ 逆排列的字典序 显然对于 $| 阅读全文