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

題意：給n個數，m次詢問，每次詢問給出一個區間，問區間內其值和出現次數相等的數有多少個。 簡單莫隊，注意在因爲數字值大小給出的是1e9的，而我們要記錄每個數的出現次數即要用數組標記，但是其實因爲n的大小隻有1e5，也就是說超過1e5的值都是不可能被記入答案的，忽略掉就好。並不用離散化。直接用莫隊跑一邊就好了。 #include<bits/stdc++.h> #define LL long long

>>阅读原文<<