NOI Online 超級簡要題解

T 1 : T1: T1: 把 2 的邊縮點，只連 1 的邊，發現兩個 1 的邊等價於一個 2 的邊，因此近一步縮點，最後每一個連通塊只有兩個點或者一個點，判斷便可（細節有點多，調了幾發才過。。。）html T 2 : T2: T2: 發現每一輪對逆序對的貢獻是 n − 前綴最大值個數 n-\text{前綴最大值個數} n−前綴最大值個數，若是一個數前面有 k k k 個比它大，那麼它在第 k k

>>阅读原文<<