2652:Count The Number

时间限制:3 S   /  内存限制:65536 KB
AC:270   /  Submit:549
问题描述

给你一个长度为 n 的序列,总共 m 次询问,每次询问是三个数字 L R X,针对每次询问,你需要回答区间 [L,R] 内有多少个元素等于 X。

输入描述

第一行是一个正整数 n 表示序列的长度。(1 <= n <= 1e5)

然后是 n 个 [0,9] 之间的整数。

接下来是一个正整数 m 表示询问的次数。(1 <= m <= 1e5)

最后 m 行,每行三个整数 L、R、X。(1 <= L <= R <= n,0 <= X <= 9)

输出描述

针对每次询问,你需要回答区间 [L,R] 内有多少个元素等于 X,然后换行。

样例输入复制样例

10

1 1 2 3 5 4 7 8 4 1

4

1 10 1

2 5 9

1 1 1

6 9 4

样例输出

3

0

1

2

相关

TKK-ICPC Round#6

题单#5(前缀和、差分数组)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1