奇偶+逆序对构造法：arc102d - 码农知识堂

奇偶+逆序对构造法：arc102d
类似构造题，但不完全是，先从交换类构造题几个常见方面考虑一下：
1. 差分：没关系
2. 奇偶：发现奇数位一直在奇数位，偶数同理（我们得到判定1了）
3. 逆序对
- 交换会使逆序对个数-3，所以总逆序对个数必然是3的倍数（判定2）
- 只在奇数位的逆序对和只在偶数位的逆序对之和必然-1，所以其必须使总逆序对的 $\frac 1 3$
相关阅读:
关于华为的BFD
升级pip 升级pip3的快速方法
 CompletableFuture 异步调用，获取返回值
 Linux 系统IO函数
 【编码魔法师系列_构建型1.1】简单工厂模式（Static Factory）
LRU算法
 计算机视觉（CV）技术的优势和挑战
 力扣(LeetCode)891. 子序列宽度之和C++)
白话数据结构之基本概念篇(6)_查找算法
 Mysql语法三：表的约束和表与表之间的关系以及高级查询
原文地址：https://blog.csdn.net/zhangtingxiqwq/article/details/133825414