问题 L: 邪恶的wjp

问题 L: 邪恶的wjp

时间限制: 1 Sec  内存限制: 128 MB
提交: 316  解决: 190
[状态] [讨论版] [提交] [命题人:]
题目描述
邪恶的wjp总是让新生十分头疼,他总是想着办法让新生体验爆零的快乐,并美其言曰:增强新生的抗压能力。
这天wjp又来给新生出题了。
给你长度为n的a数组,以及两个整数l和r, 从数组中选取两个数ai和a(i < j),求满足lai+ajr的取法有多少种
wjp嘴角一歪说:提示你们,这题可以用动态开点权值线段树解出。
输入
输入有两行:
第一行输入三个整数n, l, r 分别代表数组长度,满足要求的两个数和的范围[l, r]
第二行输入n个整数, a1,a2,…,an 
数据范围:1 n 103, 1 l r 109, 1 ai 109
输出
输出有一行:
输出取法数量
样例输入 Copy
5 1 5
1 2 3 4 5
样例输出 Copy
4
提示
样例中的4种取法分别为
i = 1,  j = 2  ai+aj=3 
i = 1,  j = 3  ai+aj=4
i = 1,  j = 4  ai+aj=5
i = 2,  j = 3  ai+aj=5
和都在[1,5]之间