会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lyz09-blog
博客园
首页
新随笔
联系
订阅
管理
2023年5月12日
莫队学习笔记
摘要: 莫队,~~即莫涛队长~~。是一种暴力的数据结构(?),一种离线算法,可以处理一些比较难以直接维护的东西,一般时间复杂度为 $O(n\sqrt {n})$。 主要有几种莫队:普通莫队、带修莫队、回滚莫队、树上莫队。 莫队的核心思想就是将各个询问排成特定的顺序,并来回移动区间左右端点,从上一次询问推到下
阅读全文
posted @ 2023-05-12 22:23 Lyz09
阅读(18)
评论(0)
推荐(0)
编辑
公告