小白的秋招记录——机试编程题（第四范式）

1、超级区间和

现有一个长度为N的数组a，下标范围从0到N-1，给出Q组区间l[i], r[i]，求和：

将最后的和除以1000000007的余数作为输出

思路：用sum[i]存储i前所有元素的和。为了计算方便，另sum[0] = 0， sum[1] = a[0], sum[2] = a[0] + a[1]  ...

代码：

import sys
n = int(sys.stdin.readline().strip())
a = map(i