C++ 39ms 树状数组解决

解题思路:

要进行区间求和，就想试试前缀和，树状数组似乎就是和前缀和对应的然后就试试(然后就过了)

注意事项:
lowbit其实就是对奇数返回1，对偶数返回可以整除的最大2的次幂。
参考代码:

#include<stdio.h>
const int N=1e5+5;
int a,n,w,c[N];
char key;
int lowbit(int x){return x&-x;}
int getSum(int x)
{ int sum=0;
  for(int i=x;i>0;i-=lowbit(i))sum+=c[i];
  return sum;
}
void modify(int x,int value){while(x<=n)c[x]+=value,x+=lowbit(x);}
main()
{ scanf("%d%d",&n,&w);
  for(int i=1;i<=n;i++)scanf("%d",&a),modify(i,a);
  while(w--)
  { int p,q;
    scanf("%d%d",&p,&q);
    printf("%d\n",getSum(q)-getSum(p-1));
  }
}