5.10 Swaps 2 & 最大XOR和路径

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

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

求逆序对就可。

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

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

---

考虑建出一棵 dfs 生成树。

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

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