2021年4月21日
GDOI/联合省选2021题解
摘要： D1T1 枚举左边界，对于a<b的初始不翻，a>b的按a贪心翻，在扫的过程中会把一些a<b和一些翻了的a>b（按b排）强制翻转，如果m不足就把翻了的a>b按a排序翻回去 一定不存在m+1后再主动翻的情况，因为翻了(a,b)后前面的a翻了没用，后面的全翻完了否则不会到当前a，所以不用考虑 D1T2 硬 阅读全文
posted @ 2021-04-21 19:42 gmh77 阅读(221) 评论(0) 推荐(0) 编辑