单点时限: 1.0 sec
内存限制: 512 MB
莫斯提马躲进了城镇。菲亚梅塔正在追杀她。
城镇里有n(1≤n≤2×105)座修道院排成一行,第i座修道院的高度为ai(|ai|≤109)。
菲亚梅塔不想花时间寻找莫斯提马,她设定了两个参数l,r(−1015≤l≤r≤1015)。
当一段位置连续的修道院的高度之和在[l,r]之内时,菲亚梅塔会直接来一发你须偿还。菲亚梅塔想知道自己一共会发射多少发你须偿还。
你须偿还
形式化地说,求满足l≤∑k=ijak≤r的二元组(i,j)数量。
其中:1≤i≤j≤n
第一行,三个正整数n,l,r。
第二行,n个整数ai,表示修道院的高度。
输出一个数,表示你的答案。
6 1 5 1 1 4 5 1 4
9
10 -3 5 2 -1 4 -7 4 8 -3 -6 -4 7
32