莫隊算法講解

      問題：有n個數組成一個序列，有m個形如詢問L, R的詢問，每次詢問須要回答區間內至少出現2次的數有哪些。算法 　　樸素的解法須要讀取O(nm)次數。若是數據範圍小，能夠用數組，時間複雜度爲O(nm)。若是使用STL的Map來保存出現的次數，則須要O(nmlogn)的複雜度。有沒有更快的方法呢？數組 　　注意到詢問並無強制在線，所以咱們可使用離線方法。注意到一點，若是咱們有計算完[L,

>>阅读原文<<