会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Doria'blog
Tomorrow is another day
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
莫队
莫队
摘要:莫队算法最初是由清华集训队莫涛队长在$2009$年整理后详细提出,是一种离线算法,主要是利用双指针,再基于分块思想解决一些区间查询问题,又被称为“优雅的暴力算法”。 时间复杂度为$O((m+n)*sqrt(n))$。 引例:给出一个$n$个数的序列和$m$次区间询问,问$[l,r]$中有多少个不同的
阅读全文
posted @
2022-11-06 09:53
Doria_tt
阅读(70)
评论(0)
推荐(0)
公告