輸出：一共q行，每行一個整數代表喜好值爲k的用戶的個數

爲了不斷優化推薦效果，今日頭條每天要存儲和處理海量數據。假設有這樣一種場景：我們對用戶按照它們的註冊時間先後來標號，對於一類文章，每個用戶都有不同的喜好值，我們會想知道某一段時間內註冊的用戶（標號相連的一批用戶）中，有多少用戶對這類文章喜好值爲k。因爲一些特殊的原因，不會出現一個查詢的用戶區間完全覆蓋另一個查詢的用戶區間(不存在L1<=L2<=R2<=R1)。 輸入描述: 輸入： 第1行爲n代表用

>>阅读原文<<