Codeforces Round #136 B - Little Elephant and Array(莫队算法)

题意：给n个数，m次询问，每次询问给出一个区间，问区间内其值和出现次数相等的数有多少个。 简单莫队，注意在因为数字值大小给出的是1e9的，而我们要记录每个数的出现次数即要用数组标记，但是其实因为n的大小只有1e5，也就是说超过1e5的值都是不可能被记入答案的，忽略掉就好。并不用离散化。直接用莫队跑一边就好了。 #include<bits/stdc++.h> #define LL long long

>>阅读原文<<