树状数组模板

1.下标从1开始

2.相对于线段树，节约内存空间,效率高

3.求解x1-x2区间的内容时：sum(x2)-sum(x1-1)

一维：
int lowbit(int x)
{
    return x&(-x);
}
int sum(int pos)
{
    int res=0;
    while(x>0)
    {
        res+=C[x];
        pos-=lowbit(pos);
    }
    return res
}
void change(int pos,int v)
{
    while(pos<=n)
    {
        C[pos]+=v;
        pos+=lowbit(pos);
    }
}
C[k] = sum(k) –sum(k-lowbit(k))///树状数组初始化<strong style="color: red;">
</strong>