摘要： 莫队的思想 对于区间查询数字出现次数的问题，我们可以使用莫队。 比如，当询问区间是 1 1 1~ n n n时，可以通过 O ( N ) O(N) O(N)的复杂度解决。 那接下来再询问 2 2 2~ n n n或者 1 1 1~ n n n − - − 1 1 1时，就可以通过 O ( 1 ) O 阅读全文