莫隊詳解
一、莫隊定義
莫隊是由2010年資訊學國家集訓隊隊員莫濤發明的一種演算法，可以將靜態離線區間查詢的時間複雜度將至 \(O(m \sqrt{n} )\)
下面便是一道莫隊例題 Lougu 1972 [SDOI2009] HH的項鍊 雖然這道題莫隊過不了，但是確實是很好的一道莫隊題。
題意: 給你一個又 \(n\) 個數的序列，有 \(m\) 次詢問，每次詢問在 \(l r\) 之間有多少個不同的數。
首先考慮暴力做法，對於每一個詢問，暴力掃一遍，求答案，時間複雜度 \(O(nm)\) (20%)
這時候，我們考慮最佳化，因為沒有強制線上，我們可以
咕咕咕