house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共1篇）

[学习笔记]莫队算法

莫队算法确实是看过的最良心的讲解： https://www.cnblogs.com/CsOH/p/5904430.html 问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。朴素的解法需要读取O(nm)次数。如果数据...

学习笔记莫队

2018-09-24

0 409