P1-2017级第一次算法上机 H 优美序列差值

Posted 2021-01-30 zjsyzmx0527

题目描述

给定一个序列a，询问满足i<ji<j且 L≤a[j]?a[i]≤R的点对（i,j）数量

输入

第一个数为数据组数T，每组数据两行。

第一行为整数n, L, R，表示序列长度，L，R；

接下来一行为空格分隔的n个整数。

输出

对于每组数据，输出一行，点对的数量

输入样例

1

2 1 1

1 2
				

输出样例

1
				

Hint

T≤10. n≤1e6. 所有数值均在int范围内. 没有部分分. std代码运行时间在时限的2/3时间以内。