-
T 1 : T1: T1: 把 2 的边缩点,只连 1 的边,发现两个 1 的边等价于一个 2 的边,所以近一步缩点,最后每个连通块只有两个点或者一个点,判断即可(细节有点多,调了几发才过。。。)
-
T 2 : T2: T2: 发现每一轮对逆序对的贡献是 n − 前缀最大值个数 n-\text{前缀最大值个数} n−前缀最大值个数,如果一个数前面有 k k k 个比它大,那么它在第 k k k 轮会变成前缀最大值,用树状数组维护即可
-
T 3 : T3: T3: 每个环贪心,从大的往两边扩展,复杂度 O ( n σ 0 ( n ) ) O(n\sigma_0(n)) O(nσ0(n))
NOI Online 超级简要题解
最新推荐文章于 2022-07-08 20:19:21 发布