树状数组--一维模板

树状数组不是很懂只能给个模板了。
原理是二分法。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int tree[100005];
int n;
int lowbit(int x)
{
    return x&(-x);
}
void add(int x,int y)
{
    while(x<=n)
    {
        tree[x]+=y;
        x+=lowbit(x);
    }

}
int sum(int i)
{
    int s=0;
    while(i>0)
    {
        s+=tree[i];
        i-=lowbit(i);
    }
    return s;
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        memset(tree,0,sizeof(tree));//初始化数组 
        for(int i=1;i<=n;i++)//创建树状数组 
        {
            int x;
            scanf("%d",&x);
            add(i,x);
            sum(i);
        }
        for(int i=1;i<=n;i++) 
        printf("%d%c",tree[i],i==n?'\n':' ');//改变前的树状数组
        int x,y;
        scanf("%d%d",&x,&y);
        add(x,y);   //使第x个数加上y 
        for(int i=1;i<=n;i++)
        printf("%d%c",tree[i],i==n?'\n':' ');//改变后的树状数组 
        int l;
        scanf("%d\n",&l);
        printf("%d",sum(l));//求前l项的和 
    }
    return 0;
}

输入：
4
1 2 3 4
2 1
3
输出
1 3 3 10 //改变前的树状数组
14 3 11 //改变后的树状数组
7 //改变后数组的前n项和