2021年2月11日
牛牛与交换排序
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9982/F 思路： 首先找出第一个i!=a[i] 的位置确定长度 然后考虑用双端队列来维护 翻转的操作， 即翻转一次我们就变为以尾为头， 再翻一次变成以头为头即可 写好翻转偶数次的操作后 复制一遍所有的front改成 阅读全文
posted @ 2021-02-11 22:31 canwinfor 阅读(103) 评论(0) 推荐(0)
牛牛与比赛颁奖 ###K
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9982/G 思路： 扫描线思想， 左端点排序 维护sum来统计 当前通过 sum题的有多少人 [l,r]都为贡献1 r+1 才消去贡献 (记右端点要r+1才能合理消去 类似差分) 用cnt 数组存 过cnt[i] 题 阅读全文
posted @ 2021-02-11 14:38 canwinfor 阅读(94) 评论(0) 推荐(0)