-
把 2 的邊縮點,只連 1 的邊,發現兩個 1 的邊等價於一個 2 的邊,所以近一步縮點,最後每個連通塊只有兩個點或者一個點,判斷即可(細節有點多,調了幾發才過。。。)
-
發現每一輪對逆序對的貢獻是 ,如果一個數前面有 個比它大,那麼它在第 輪會變成前綴最大值,用樹狀數組維護即可
-
每個環貪心,從大的往兩邊擴展,複雜度
NOI Online 超級簡要題解
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
【省選模擬】20/06/22
FSYo
2020-06-30 00:53:29
【省選模擬】20/06/24
FSYo
2020-06-30 00:53:29
[校內模擬] 200617Practice CQOI 2018
锑元素使者
2020-06-26 20:16:30
[校內模擬] 200619-Practice(堆/二叉堆變數學)(密文/變圖論/變Trie)(樹/同構判斷)(集合/提交答案)(澆花/交互式)
锑元素使者
2020-06-26 20:16:30
【省選模擬】20/06/15
FSYo
2020-06-21 22:30:32
【省選模擬】20/06/17
FSYo
2020-06-21 21:50:31
【省選模擬】20/06/19
FSYo
2020-06-21 21:50:31
【省選模擬】20/06/18
FSYo
2020-06-21 21:50:31
【省選模擬】20/06/16
FSYo
2020-06-21 21:50:31
【省選模擬】20/05/31
FSYo
2020-06-16 05:42:11
【互測】20/05/27
FSYo
2020-06-16 05:42:10
【省選模擬】20/06/02
FSYo
2020-06-16 05:42:10
【省選模擬】20/06/05
FSYo
2020-06-16 05:42:10
【省選模擬】20/06/11
FSYo
2020-06-16 05:42:10