树状数组--前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+10],a[MAX];
    for(int i=1;i<=MAX;i++)//编号从1开始；
        scanf("%d",&a[i]);
    //求前n项和的操作；
    int n,ans=0;
    scanf("%d",&n);
    for(int i=n;i>0;i-=lowbit(i))
    {
        ans+=tree[i];
    }
    //给第n项数加m；
    int m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=MAX;i+=lowbit(i))
    {
        tree[i]+=m;
    }
    return 0;
}