会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Athanasy
博客园
首页
新随笔
联系
订阅
管理
2024年3月21日
CF1638E Colorful Operations 题解
摘要: 题目链接:CF 或者 洛谷 关于非随机数据的颜色均摊是 \(O(n)\) 的,在往期文章中已经提过。本题需要考虑一下关于操作二的一个影响怎么进行处理。其实这个东西我们可以类似标记永久化的思想去开一个数组记录 \(tag[color]\) 表示这种颜色最终需要加多少。 解下来我们要来考虑一个问题,如果
阅读全文
posted @ 2024-03-21 17:03 Athanasy
阅读(25)
评论(0)
推荐(1)
编辑
公告