随笔分类 -  学习笔记 / 杂项

莫队算法学习笔记
摘要：莫队学习笔记 莫队算法是一种优雅的暴力，常用于询问多个区间信息 主要思想 考虑一个问题:要查询[l,r]区间的信息，那么显然和[l,r-1]和[l-1,r]区间有着很大一部分重合，那么我们就可以考虑从其他相近的区间通过两个指针L和R来转移 实现 把每次询问的区间给保存下来，离线来做，这样我们可以得到 阅读全文
posted @ 2024-10-10 09:46 爱艺诗篇 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示