← 返回题目列表

AtCoder · abc248_d

G. 范围计数查询

中文机器翻译题面 查看原题

分数: 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.