两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2691 問題 H: 藍(lán)橋杯2022年第十三屆省賽真題-重復(fù)的數(shù)

時間限制: 1s 內(nèi)存限制: 256MB 提交: 1154 解決: 173
題目描述
給定一個數(shù)列 A = (a1, a2, · · · , an),給出若干詢問,每次詢問某個區(qū)間 [li ,ri ] 內(nèi)恰好出現(xiàn) ki 次的數(shù)有多少個。
輸入

輸入第一行包含一個整數(shù) n 表示數(shù)列長度。

第二行包含 n 個整數(shù) a1, a2, · · · , an,表示數(shù)列中的數(shù)。

第三行包含一個整數(shù) m 表示詢問次數(shù)。

接下來 m 行描述詢問,其中第 i 行包含三個整數(shù) li ,ri , ki 表示詢問 [li ,ri ] 區(qū)間內(nèi)有多少數(shù)出現(xiàn)了 ki 次。

輸出
輸出 m 行,分別對應(yīng)每個詢問的答案。 
樣例輸入
3
1 2 2
5
1 1 1
1 1 2
1 2 1
1 2 2
1 3 2
樣例輸出
1
0
2
0
1
提示

對于 20% 的評測用例,n, m ≤ 500, 1 ≤ a1, a2, · · · , an ≤ 1000;

對于 40% 的評測用例,n, m ≤ 5000;

對于所有評測用例,1 ≤ n, m ≤ 100000, 1 ≤ a1, a2, · · · , an ≤ 100000, 1 ≤ li ≤ ri ≤ n, 1 ≤ ki ≤ n。

比賽公告

藍(lán)橋杯2022年第十三屆省賽C組Python模擬,歡迎各位來試一試

藍(lán)橋杯2022年第十三屆省賽C組Python模擬,歡迎各位來試一試

藍(lán)橋杯2022年第十三屆省賽C組Python模擬,歡迎各位來試一試