Dotcpp  >  编程题库  >  蓝桥杯2022年第十三届省赛真题-重复的数
题目 2691:

蓝桥杯2022年第十三届省赛真题-重复的数

时间限制: 2s 内存限制: 320MB 提交: 1104 解决: 165

题目描述

给定一个数列 A = (a1, a2, · · · , an),给出若干询问,每次询问某个区间 [li ,ri ] 内恰好出现 ki 次的数有多少个。

输入格式

输入第一行包含一个整数 n 表示数列长度。

第二行包含 n 个整数 a1, a2, · · · , an,表示数列中的数。

第三行包含一个整数 m 表示询问次数。

接下来 m 行描述询问,其中第 i 行包含三个整数 li ,ri , ki 表示询问 [li ,ri ] 区间内有多少数出现了 ki 次。

输出格式

输出 m 行,分别对应每个询问的答案。 

样例输入

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。

标签