这是本文档旧的修订版!
Meow
Diry: 考场上写了一个 O(n^3) 的暴力。挂了。
签到题,但是考场想复杂了。暴力枚举所有可能的 b 即可。
区间满足不交或包含,故区间之间的包含关系构成树。对树进行 dfs,然后进行排列的交换,交换一对点即可变换逆序对奇偶性。