问题：给定一个排序的整数数组 a[N]，我必须处理如下类型的查询
- [LR] p : 求所有 i=L...R的a i C p之和
约束：
N< 10 5
1<=a i <=10 6
假设有Q个这样的查询，那么请提出一个更好的方法来解决这个问题。需要注意的一点是
所有查询都是提前给出的，即离线算法可以工作。
另请注意，数组已排序。
数组中的每个元素都以小数为界。数组没有更新。
谢谢
PS：蛮力方法是逐个元素处理每个查询元素，这会产生复杂性： O(Q * N * (cost of n choose r) ) 。