2022年2月19日
莫队学习笔记（1）普通莫队
摘要： 莫队算法（Mo's Algorithm，Sweepline Mo）实质上是暴力的优化，在离线情况下利用分块思想和增量思想来处理区间询问问题。 考虑一个非常简单的问题：给定长为 $n$ 的序列，$q$ 次询问，每次询问 $[l,r]$ 的和。 虽然这个问题有很多更优秀的做法（如前缀和与差分等）处理，但 阅读全文
posted @ 2022-02-19 16:01 jhqqwq 阅读(103) 评论(1) 推荐(0) 编辑