2016年9月24日
莫队算法良心讲解
摘要： 问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。 朴素的解法需要读取O(nm)次数。如果数据范围小，可以用数组，时间复杂度为O(nm)。如果使用STL的Map来保存出现的次数，则需要O(nmlogn)的复杂度。有没有更快的方法呢？ 注意到询问并 阅读全文
posted @ 2016-09-24 23:03 张瑯小强 阅读(8982) 评论(3) 推荐(7)