标签：set text col blog str 基础题 img for 起点
1081 子段求和
（前缀和）（51NOD基础题）
第1行：一个数N，N为数组的长度(2 <= N <= 50000)。 第2 至 N + 1行：数组的N个元素。(-10^9 <= N[i] <= 10^9) 第N + 2行：1个数Q，Q为查询的数量。 第N + 3 至 N + Q + 2行：每行2个数，i，l（1 <= i <= N，i + l <= N)
共Q行，对应Q次查询的计算结果。
5 1 3 7 9 -1 4 1 2 2 2 3 2 1 5
4 10 16 19
#include <cstdio> #include <cstring> #define LL long long #define maxn 50000+500 LL n ; LL num[maxn] ; LL sum[maxn] ; LL Q ; LL left , len; int main(){ while(~scanf("%lld" , &n)){ memset(sum , 0 , sizeof(sum)) ; for(int i=1 ; i<=n ; i++){//累加前缀和 scanf("%lld" , &num[i]) ; sum[i] = sum[i-1] + num[i] ; } scanf("%lld" , &Q) ; for(int i=0 ; i<Q ; i++){//前缀和相减 求出起点left长度len数段的和 scanf("%lld%lld" , &left , &len) ; printf("%lld\n" , sum[left+len-1] - sum[left-1]) ; } } return 0 ; }
标签：set text col blog str 基础题 img for 起点
原文地址：http://www.cnblogs.com/yi-ye-zhi-qiu/p/7553813.html
