分数: 400 点
问题陈述
给你一个长度序列 N: A=(A_1,\ldots,A_N).
答案 Q 查询按以下格式给出。
- 给你整数 L, R,和 X。 求其中元素的个数 A_L, \ldots, A_R 其值等于 X.
约束
- 1 \leq N \leq 2\times 10^5
- 1 \leq A_i \leq N
- 1 \leq Q \leq 2\times 10^5
- 1\le L \leq R \leq N, 1 \leq X \leq N,对于每个查询。
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N
A_1 A_2 \ldots A_N
Q
\mathrm{Query}_1
\mathrm{Query}_2
\vdots
\mathrm{Query}_Q
在这里, \mathrm{Query}_i 代表 i- 第一个查询。
每个查询均采用以下格式:
L R X
输出
打印 Q 行, i- 其中包含以下问题的答案 i- 第一个查询。
样本输入 1
5 3 1 4 1 5 4 1 5 1 2 4 3 1 5 2 1 3 3
示例输出 1
2 0 0 1
在第一个查询中,其中两个 (A_1,A_2,A_3,A_4,A_5) =(3,1,4,1,5) 的值等于 1.
在第二个查询中,零 (A_2,A_3,A_4) =(1,4,1) 的值等于 3.