AT_abc248_d [ABC248D] Range Count Query
题目描述
给定一个长度为$N$的序列 $A=(A
1
,…,A
N
)$
以及$Q$组询问,每组询问包括: $L,R,X$
三个整数。
请你求出在 $A
L
, …,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 $
- 输入数据均为整数