会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎光临 ZTer 的家!
博客园
首页
新随笔
联系
订阅
管理
2021年7月11日
回滚莫队分块
摘要: 回滚莫队分块 在莫队算法中,需要支持快速修改已知区间中单个元素、更新答案,以实现向答案区间转移。 然而,在某些问题中,修改后的更新会变得比较困难:比如删除之后,你更新答案为次大,过一会又需要删除,你又要把答案更新为次次大... 又或者修改之后要 $O(n)$ 重新统计答案...等等。 假如你很勇的话
阅读全文
posted @ 2021-07-11 02:41 ZTer
阅读(636)
评论(0)
推荐(7)
编辑
公告