NOI Online 超级简要题解

• $T1:$ 把 2 的边缩点，只连 1 的边，发现两个 1 的边等价于一个 2 的边，所以近一步缩点，最后每个连通块只有两个点或者一个点，判断即可（细节有点多，调了几发才过。。。）

• $T2:$ 发现每一轮对逆序对的贡献是 $n-\text{前缀最大值个数}$，如果一个数前面有 $k$ 个比它大，那么它在第 $k$ 轮会变成前缀最大值，用树状数组维护即可

• $T3:$ 每个环贪心，从大的往两边扩展，复杂度 $O(n{\sigma }_0(n))$