会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ice-lift
新随笔
联系
订阅
管理
2023年7月17日
【离线/思想】莫队
摘要: 一、基本介绍 莫队是在解决快速询问区间元素种类和元素个数的离线算法。非常暴力。 对于已知区间 \([l,r]\),我们可以在 \(O(1)\) 的时间里快速求出 \([l,r +1]\) 和 \([l - 1,r]\) 的信息。而莫队,是在离线的情况下,通过移动左右端点来获取区间信息,于是乎,将询问
阅读全文
posted @ 2023-07-17 09:11 固态H2O
阅读(2)
评论(0)
推荐(0)
编辑
公告