#P1896. 2024.8.17-MHY-第三题-数组

2024.8.17-MHY-第三题-数组

题目描述

塔子哥有一个长度为nn的数组aa，她会询问qq次，每次会问你区间[l,r][l,r]中有多少个连续子数组包含xx。

如果数组aa可以通过从数组bb的开头删除若干(可能为零或全部)无素以及从结尾删除若干(可能为零或全部)元素得到，则数组aa是数组bb的子数组。

输入描述

第一行输入一个整数 nn 表示数组长度。

第二行输入 nn 个整数 表示数组。

第三行输入一个整数 qq 表示询问次数。

接下来 qq 行，每行输入三个整数 l,r,xl,r,x 表示一次询问。

输出描述

对于每一个询问，在一行上输出一个整数，代表答案。

3 
1 2 1000
3
1 2 1
1 3 1
1 3 40

2
3
0

说明

对于第一次询问，子数组 [1,1][1, 1] 和 [1,2][1, 2] 包含1。

知识点:*****

查看知识点以及同类型题目

Statistics