NOI Online 超级简要题解

T 1 : T1: T1: 把 2 的边缩点，只连 1 的边，发现两个 1 的边等价于一个 2 的边，因此近一步缩点，最后每一个连通块只有两个点或者一个点，判断便可（细节有点多，调了几发才过。。。）html T 2 : T2: T2: 发现每一轮对逆序对的贡献是 n − 前缀最大值个数 n-\text{前缀最大值个数} n−前缀最大值个数，若是一个数前面有 k k k 个比它大，那么它在第 k k

>>阅读原文<<