[GESP样题 八级] 区间

Luogu
IDLGP10288
Time1000ms
Memory128MB
DifficultyP3
二分离散化GESP
小杨有一个长度为 $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}$ 中出现的次数。 ## Input 第一行包含一个正整数 $T$,表示数据组数。 对于每组数据:第一行包含一个正整数 $n$,表示序列 $A$ 的长度。 第二行包含 $n$ 个正整数 $A_1,A_2,\dots,A_n$,表示序列 $A$。 第三行包含一个正整数 $q$,表示询问次数。接下来 $q$ 行,每行三个正整数 $l_i,r_i,x_i$,表示一组询问。 ## Output 对于每组数据,输出 $q$ 行。第 $i$ 行($1\le i\le q$)输出一个非负整数,表示第 $i$ 次询问的答案。 [samples] ## Background 对应的选择、判断题:<https://ti.luogu.com.cn/problemset/1108> ## Note |子任务|分值|$n$|$q$|$\max A_i$| |-|-|-|-|-| |$1$|$30$|$\le 100$|$\le 100$|$\le 10$| |$2$|$30$|$\le 10^5$|$\le 10^5$|$\le 10^5$| |$3$|$40$|$\le 10^5$|$\le 10^5$|$\le 10^9$| 对于全部数据,保证有 $1 \leq T\le 5$,$1 \le n,q\le 10^5$,$1 \le A_i\le 10^9$。
Samples
Input #1
2
5
7 4 6 1 1
2
1 2 3
1 5 1
5
1 2 3 4 5
2
5 5 3
1 4 3
Output #1
0
2
0
1
API Response (JSON)
{
  "problem": {
    "name": "[GESP样题 八级] 区间",
    "description": {
      "content": "小杨有一个长度为 $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}$ 中出现的次数。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10288"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小杨有一个长度为 $n$ 的正整数序列 $A$。\n\n小杨有 $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}$ 中出现的次数。\n\n## Input\n\n第一行包含一个正整数 $T$,表示数据组数。\n\n对于每组数据:第一行包含一个正整数 $n$,表示...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments