莫队详解
一、莫队定义
莫队是由2010年信息学国家集训队队员莫涛发明的一种算法，可以将静态离线区间查询的时间复杂度将至 \(O(m \sqrt{n} )\)
下面便是一道莫队例题 Lougu 1972 [SDOI2009] HH的项链 虽然这道题莫队过不了，但是确实是很好的一道莫队题。
题意: 给你一个又 \(n\) 个数的序列，有 \(m\) 次询问，每次询问在 \(l r\) 之间有多少个不同的数。
首先考虑暴力做法，对于每一个询问，暴力扫一遍，求答案，时间复杂度 \(O(nm)\) (20%)
这时候，我们考虑优化，因为没有强制在线，我们可以
咕咕咕