什么是莫队算法？
莫队算法（Mo's Algorithm）是一个由前国家队队长莫涛发明的，用于处理一系列 区间查询 问题的离线算法。它非常巧妙，本质上是一种“优雅的暴力”。
莫队算法适用于那些“从 [L, R] 的答案可以轻松（通常是 O(1)）地推导出 [L, R+1], [L, R-1], [L+1, R], [L-1, R] 的答案”的题目。例如，查询区间内不同元素的个数。
核心思想
7/30/24About 3 min
莫队算法（Mo's Algorithm）是一个由前国家队队长莫涛发明的，用于处理一系列 区间查询 问题的离线算法。它非常巧妙，本质上是一种“优雅的暴力”。
莫队算法适用于那些“从 [L, R] 的答案可以轻松（通常是 O(1)）地推导出 [L, R+1], [L, R-1], [L+1, R], [L-1, R] 的答案”的题目。例如，查询区间内不同元素的个数。