5.10 Swaps 2 & 最大XOR和路径

还记得 火柴排队 吗，就是一个现在觉得显然的结论。

注意不变量思想，于是一个元素的不变量是 $x+i$。对 $b$ 也这样处理，那么交换就是符合题意的。

求逆序对就可。

tips：要求 $A$ 在 $B$ 顺序下的数组，就是对于每个 $i$，查询 $C_i$ 为 $A_i$ 在 $B$ 中出现的位置，可以用数组记录。

这个题有重复元素，就用 queue。

---

考虑建出一棵 dfs 生成树。

这个树上我们对于每个点的拓展点都构成一个环，那么这些环一定是不重复并且和 $m$ 同阶。

虽然这些环并不能完全的包含所有环，但是其可以构造出满足条件的路径，