树状数组--前n项和；

树状数组是和线段树类似的数据结构，基本上树状数组可以做的线段树都可以做；

树状数组就是一个数组，在信息记录上有一些特点，以动态求前n项和为例：可以改变数组的某一个元素，求前n项和；

数组tree[ i ]记录的是A[ i - lowbit ( i )+1]~A[ i ]的和，lowbit（i），表示i的最低二进制是多少；表现在数组编号上就是上面的图中表现的东西；

求前n项和的操作：

　　　　

 #include<iostream>
 #include<cstdio>
 using namespace std;
 #define MAX 1000
 inline int lowbit(int x)
 {
     return x&(-x);
 }
 int main()
 {
     int tree[MAX+],a[MAX];
     for(int i=;i<=MAX;i++)//编号从1开始；
         scanf("%d",&a[i]);
     //求前n项和的操作；
     int n,ans=;
     scanf("%d",&n);
     for(int i=n;i>;i-=lowbit(i))
     {
         ans+=tree[i];
     }
     //给第n项数加m；
     int m;
     scanf("%d%d",&n,&m);
     for(int i=;i<=MAX;i+=lowbit(i))
     {
         tree[i]+=m;
     }
     return ;
 }