06592. GESP-8级-样题-区间 · 林老师的题库

题目描述

小杨有一个长度为 $n$ 的正整数序列 $A$ 。

小杨有 $q$ 次询问。第 $i$ 次（ $1 \leq i \leq 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}$ 。

来源：洛谷 P10288（CCF GESP 8 级上机题）

06592. GESP-8级-样题-区间 未做

题目描述

输入格式

输出格式

样例

数据范围

06592. GESP-8级-样题-区间未做