求区间和问题（水题）

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

     数据结构选择：数组

     方法思路：

      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;  }