P6101 - [GESP样题八级] 区间

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：6 通过：2

小杨有一个长度为

n

的正整数序列

A

。

小杨有

q

次询问。第

i

次（

1\le i\le q

）询问时，小杨会给出

l_i,r_i,x_i

，请你求出

x_i

在

A_{l_i}, A_{l_i+1}, \dots A_{r_i}

中出现的次数。

第一行包含一个正整数 $T$ ，表示数据组数。

对于每组数据：第一行包含一个正整数 $n$ ，表示序列 $A$ 的长度。
第二行包含 $n$ 个正整数 $A_{1}, A_{2}, \dots, A_{n}$ ，表示序列 $A$ 。
第三行包含一个正整数 $q$ ，表示询问次数。接下来 $q$ 行，每行三个正整数 $l_{i}, r_{i}, x_{i}$ ，表示一组询问。

对于每组数据，输出

q

行。第

i

行（

1 \leq i \leq q

）输出一个非负整数，表示第

i

次询问的答案。

子任务	分值	$n$	$q$	$max A_{i}$
$1$	$30$	$\leq 100$	$\leq 100$	$\leq 10$
$2$	$30$	$\leq 1 0^{5}$	$\leq 1 0^{5}$	$\leq 1 0^{5}$
$3$	$40$	$\leq 1 0^{5}$	$\leq 1 0^{5}$	$\leq 1 0^{9}$

对于全部数据，保证有 $1 \leq T \leq 5$ ， $1 \leq n, q \leq 1 0^{5}$ ， $1 \leq A_{i} \leq 1 0^{9}$ 。

6101: [GESP样题八级] 区间

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

6101: [GESP样题 八级] 区间