T792531 【C1006】 - 前缀和

题目描述

求一组整数中连续的一段数据的和

输入格式

第1行输入两个正整数m和n,代表一组数的个数和询问次数 第2行输入m个整数 接下来的n行,代表询问区间[l, r]所有数据的和

输出格式

共n行,每行一个整数,表示一次询问的结果

说明/提示

注意输入的数据量可能会比较大,需要使用到C++加速读写的方式 ``` cpp const char endl = '\n'; ios::sync_with_stdio(false); cin.tie(0); ``` 【样例说明】 输入样例说明: 第1行,6 4 代表的一组数共有6个数,询问次数是4 第2行,6个整数,代表这一组数 第3行,询问区间[1, 3],求6个整数中的第1位到第3位的所有数据的和,一组数的区间从1开始计数 第4行,询问区间[2, 6], 求6个整数中的第2位到第6位的所有数据的和,一组数的区间从1开始计数 第5行、第6行依次类推 输出样例说明: 第1行,代表区间[1, 3]所有数据的和 第2行,代表区间[2, 6]所有数据的和 第3行,代表区间[3, 5]所有数据的和 第4行,代表区间[1, 4]所有数据的和 【数据范围与提示】 100%的数据:$1 \le m, n \le 10^{6}$,一组数中最大的为100,最小的为-100