超级区间和
发布于 2022-03-03 17:11:34
现在有一个长度为N的数组 a, 下标范围从 0 到 N-1 , 给出 Q 组区间 l[i], r[i], 求和
。
注意最后的数字之和可能非常大,将最后的和除以1,000,000,007的余数输出。
第2行输入N个数字,代表a[0], a[1], ..., a[N-1]。
第3行输入为Q
第4行到第 3+Q 行代表Q组区间,每一行为l[i], r[i]输入样例: 4 1 2 3 4 2 0 2 1 3 输出描述: 输出一个数字,代表最后所有区间的数字之和除以1,000,000,007的余数。输出样例 15
关注者
0
被浏览
29