会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sophonの博客
用伤害无辜者来掩盖自己的错误是心虚的体现,也永远掩盖不了
博客园
首页
新随笔
联系
订阅
管理
2022年1月15日
题解 CF940F Machine Learning
摘要: 思路 一道带修莫队模板题。 看到题意中“单点修改,区间查询数字出现次数 \(mex\)” 的操作后,不难想到用带修莫队维护,但时间复杂度的正确性需要证明。 假设区间当前区间的 \(mex\) 为 \(n\),则这个区间的数的个数至少为 \(\sum\limits_{i = 1}^{n}i = \df
阅读全文
posted @ 2022-01-15 12:32 智子酱
阅读(42)
评论(0)
推荐(0)
编辑
公告