知识积累1

奇排列 偶排列

逆序数个数为奇，需要交换奇数次才能到1,2····n顺序排列，个数为偶，需要交换偶数次才能到顺序队列
例题：codeforces987 EPetrandPermutations

posted @ 2020-06-12 21:48  ANwk0525  阅读(96)  评论(0)    收藏  举报