莫队算法讲解

      问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问须要回答区间内至少出现2次的数有哪些。算法 　　朴素的解法须要读取O(nm)次数。若是数据范围小，能够用数组，时间复杂度为O(nm)。若是使用STL的Map来保存出现的次数，则须要O(nmlogn)的复杂度。有没有更快的方法呢？数组 　　注意到询问并无强制在线，所以咱们可使用离线方法。注意到一点，若是咱们有计算完[L,

>>阅读原文<<