会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_ajthreac_
三秋桂子,十里荷花。
博客园
首页
新随笔
联系
订阅
管理
2021年6月25日
[整理]莫队二次离线
摘要: 莫队二次离线用于处理移动区间端点时复杂度过大的问题。 以扩展区间 \([l,r]\) 到 \([l,r+1]\) 为例,设多出的贡献为 \(f(r+1,[l,r])\),这个贡献必须是可以差分成 \(f(r+1,[1,r])-f(r+1,[1,l-1])\) 形式的。 到这里你当然可以把它们直接全部
阅读全文
posted @ 2021-06-25 19:57 ajthreac
阅读(207)
评论(0)
推荐(3)
编辑
公告