树状数组模板

int c[N], n; 

int Lowbit(int t)  //求某一点的管辖范围

{

    return t&(t^(t-1));  //也可以写成 return t&(-t);

}

int Sum(int end)   //求区间和

{

    int sum = 0;

    while(end > 0)

    {

        sum += c[end];

        end -= Lowbit(end);

    }

    return sum;

}

void add(int li, int val) //开始构建一个树状数组， 也可以修改数组

{

    while(li<=n)

    {

        c[li] += val;

        li += Lowbit(li);

    }

}