会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Cranew
博客园
首页
新随笔
联系
订阅
管理
2023年9月9日
莫队算法学习笔记
摘要:
莫队 普通莫队 这个很基础。 带修莫队 就在普通莫队的基础上加上时间这一维度。 [P1903 国家集训队] 数颜色 / 维护队列 回滚莫队 为什么要回滚? 因为有些信息不好撤销,比如区间众数。 和普通莫队相比较,就是对于每一个块,左端点放在块的右端点处,每次向左扩展,临时记录答案, 对于右端点,由于
阅读全文
posted @ 2023-09-09 11:29 CraneWilliams
阅读(3)
评论(0)
推荐(0)
编辑
公告