会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rogn
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构——莫队
P2709 小B的询问——普通莫队&&模板
摘要:普通莫队概念 莫队:莫涛队长发明的算法,尊称莫队。其实就是优化的暴力。 普通莫队只兹磁询问不支持修改,是离线的。 莫队的基本思想:就是假定我得到了一个询问区间[l,r]的答案,那么我可以在极短(通常是O(1))的时间复杂度内得到[l+1,r]的答案——于是对于区间查询类的题目,我可以一次性读完所有询
阅读全文
posted @
2019-07-17 22:01
Rogn
阅读(311)
评论(0)
推荐(0)
编辑
公告