輸入第一行包含一個整數(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 次。
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模擬,歡迎各位來試一試