theme:n個數,m次詢問，1<=n,m<=10^5，a[i]≤10000,x≤100000;每次詢問區間[l,r]中數字x出現的次數。
solution:首先遍歷一遍陣列，記錄下每個數值在陣列**現的位置下標，存入陣列，用vector.由於是按順序插入，所以每個vevctor中的數都是排序好的。之後查詢時，只需對vector[x]進行二分查詢》=l與》r的下標，相減就是之間的個數了。
#includeusing namespace std;
#define far(i,t,n) for(int i=t;iv[100010];
int main()
far(i,0,m)
}
牛客小白月賽15
第三題 dbq 牛客的這道題真的絕了，wa的原因我看了一下，完全不影響答案，腦子抽寫了兩句語句 與結果不影響 導致wa，這題的評測令人害怕。includeusing namespace std define maxn 500010 intn,q mapmp int sum 0,temp 0 總字串數...
牛客小白月賽15
這次的題目出的不錯，有9題是我賽後能做出來的。但是資料太智障了，重配好幾次還是有問題。sol 貪心 如果x i y i m，則第i只斑羚一定到不了對岸，所以要盡量多的使用這種斑羚當跳板 如果x i y i m，則兩隻這樣的斑羚一定有乙隻可以借助另乙隻到達對岸 ps 比賽的時候資料出鍋了，重配之後還是...
牛客小白月賽3
a 我們規定母音字母有a e i o u，並且規定半母音字母y也是母音字母。cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後，一定可...