会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LegendStane
AFO
博客园
首页
新随笔
联系
订阅
管理
2023年2月28日
Codeforces Round #854 by cybercats (Div. 1+2) 1799 A~G 题解
摘要: 点我看题 A. Recent Actions 注意到只有编号大于n的博客会被更新,所以每当有一个之前没被更新的过的博客被更新时,当前列表中最下面的就会被挤掉。如果这次更新的博客之前已经被更新过,那么此时仍在列表中的编号为1-n的博客的顺序不会被改变。所以直接模拟即可。 时间复杂度$O(n+m)$。
阅读全文
posted @ 2023-02-28 17:11 LegendStane
阅读(577)
评论(1)
推荐(3)
编辑
公告