填空题

超级区间和

发布于 2022-03-03 17:11:34

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

注意最后的数字之和可能非常大,将最后的和除以1,000,000,007的余数输出。
输入描述: 第1行输入为N

第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
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看