会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
vicem
新随笔
管理
随笔分类 -
学习笔记
/
杂项
莫队算法学习笔记
摘要:莫队学习笔记 莫队算法是一种优雅的暴力,常用于询问多个区间信息 主要思想 考虑一个问题:要查询[l,r]区间的信息,那么显然和[l,r-1]和[l-1,r]区间有着很大一部分重合,那么我们就可以考虑从其他相近的区间通过两个指针L和R来转移 实现 把每次询问的区间给保存下来,离线来做,这样我们可以得到
阅读全文
posted @
2024-10-10 09:46
爱艺诗篇
阅读(28)
评论(0)
推荐(0)