CVBB ACM Team

toby:

Diry: 考场上写了一个 $O(n^3)$ 的暴力。挂了。

toby:

签到题，但是考场想复杂了。暴力枚举所有可能的 b 即可。

toby:

区间满足不交或包含，故区间之间的包含关系构成树。对树进行 dfs，然后进行排列的交换，交换一对点即可变换逆序对奇偶性。

Dirty: 交换大区间的时候注意不要影响小区间。-1 就是注意错了。

toby:

由于 sz 有序，直接取最后 n 个 sz 暴力 dp 即可。复杂度 $O(n^3)$。

Dirty: 忘记有序这个条件了，暴力 dp 复杂度 $O(mn^2)$ 所以炸了。