问题描述 |
---|
给你一个长度为 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 |
相关 |