会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LegendStane
"We choose to go to the Moon."
博客园
首页
新随笔
联系
订阅
管理
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
阅读(837)
评论(1)
推荐(3)
公告