Range Count Query

题目描述

给定一个长度为 $N$ 的序列：$A=(A_1,\ldots,A_N)$。 回答以下格式的 $Q$ 个查询。

给定整数 $L$、$R$ 和 $X$。 找出 $A_L,\ldots,A_R$ 中值等于 $X$ 的元素个数。

输入格式

输入以标准输入给出，格式如下： $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$ 个查询的答案。

5
3 1 4 1 5
4
1 5 1
2 4 3
1 5 2
1 3 3

2
0
0
1

提示

$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$, 对于每个查询。 输入中的所有数值均为整数。在第一个查询中，$(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$。

标签: AtCoder|abc248D

来源

AtCoder|abc248D