这是本文档旧的修订版！

莫队

初级莫队

莫队实际上是“优雅的暴力”，主要应用于给定一段连续的序列，让你求出序列中每个数出现的次数或者处理和数出现次数有关的问题。一般来说，我们选择建一个数组cnt[i]，从头到尾扫一边序列，遇到一个数j，就让cnt[j]++,不过这样，复杂度会很高，多次查询，就会让复杂度飙升至O(n₂