莫队,即莫涛队长。是一种暴力的数据结构(?),一种离线算法,可以处理一些比较难以直接维护的东西,一般时间复杂度为 \(O(n\sqrt {n})\)。
主要有几种莫队:普通莫队、带修莫队、回滚莫队、树上莫队。
莫队的核心思想就是将各个询问排成特定的顺序,并来回移动区间左右端点,从上一次询问推到下一次询问,一般 \(O(1)\) 插入/删除一个位置,所以莫队不能处理强制在线的问题。