求区间和问题（水题）

         题目意思很明确，求某段区间和。

     数据结构选择：数组

     方法思路：

      1、最直接的方法就是对于每次询问的区间[a，b]，从s[a-1]叠加到s[b-1]。但是考虑到这种方法，对于每次询问都要重新叠加。时间复杂度为O(n*n)，超时。

      2、考虑到每次都要重新叠加。可以选择用数组sum的第K项来储存前K项和。对于区间[a,b]的和，就是sum[b]-sum[a-1]。复杂度降为O(n)。可行。

     代码：

 
             #include <iostream>  
#include <string.h>  
#include <stdio.h>  
#define eps 1e-8  
using namespace std;  
int a[100010];  
int b[100010];  
int main(){  
    int n,m,i,j;  
    scanf("%d%d",&n,&m);  
    int le,ri;  
    memset(a,0,sizeof(a));  //初始化数组a.
    memset(b,0,sizeof(b));  //初始化数组b.
    for(i=1;i<=n;i++)  
    {  
        scanf("%d",&a[i]);  
        b[i]=b[i-1]+a[i];  
    }  
    for(i=1;i<=m;i++){  
        scanf("%d%d",&le,&ri);  
        printf("%d\n",b[ri]-b[le-1]);  
    }  
    return 0;  
}