Swap Dilemma

看官方题解就好了

将非邻项交换变成邻项交换也是常用技巧,复习一下

遇到邻项交换了想逆序对也要记住

最后的构造方法也可以这样:先将逆序对数较少的变成顺序序列,然后此时由于奇偶性相同,另一个序列的逆序对一定是偶数,于是显然可以将两个序列变成一样的

posted @ 2024-07-15 16:29  最爱丁珰  阅读(2)  评论(0编辑  收藏  举报