#NC208910. 区间求和
区间求和
题目描述
给定a1……an一共N个整数,有M次查询,每次需要查询区间【L,R】的和。
输入格式
第一行包含两个数:N,M 第二行输入N个整数 接下来的M行,每行有两个整数,L R,中间用空格隔开,数据保证L<=R 1<=N,M<=1e5,-1e5<=ai<=1e5
输出格式
输出共M行,即每次查询的区间和
样例 1
5 3
1 2 3 4 5
1 3
3 3
4 5
6
3
9
给定a1……an一共N个整数,有M次查询,每次需要查询区间【L,R】的和。
第一行包含两个数:N,M 第二行输入N个整数 接下来的M行,每行有两个整数,L R,中间用空格隔开,数据保证L<=R 1<=N,M<=1e5,-1e5<=ai<=1e5
输出共M行,即每次查询的区间和
5 3
1 2 3 4 5
1 3
3 3
4 5
6
3
9