-
把 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