zhoukangyang

摘要： 题意 给定一个长度为 \(n\) 的排列 \(p\)。你可以进行不超过 \(10^6\) 次操作，每次操作是选择一个长度为偶数的区间 \([l,r]\)，然后交换 \((p_l,p_{l+1}),(p_{l+2},p_{l+3}),...,(p_{r-1},p_r)\)。 你需要将排列排序。 数据范 阅读全文