数状数组浅析

树状数组主要用来求区间和，就三个子函数，灵活运用即可

（1）int lowbit(int k)
{
    return k&(-k);
}

（2）void add(int i,int num)//对i及i以后的和进行更新
{
    while(i<=n)
    {
        c[i]+=num;
        i+=lowbit(i);
    }
}

（3）int read(int i)//查询和
{
    int sum=0;
    while(i)
    {
        sum+=c[i];
        i-=lowbit(i);
    }
    return sum;
}

主要函数就这么多，代码很短，但解决的问题有限，适于小数据的区间求和，所有的树状数组都可以用线段树解决,如若想了解透彻，推荐一篇博客http://blog.csdn.net/int64ago/article/details/7429868