树状数组模板

//查询和修改都是log(n)
//从c[1]开始进行赋值，不赋c[0],n为数的个数
//sum(x)为计算前x个数的和
 
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
const int MAXN=50010;
int c[MAXN];
int n;
int lowbit(int x)
{
    return x&(-x);
}
void add(int i,int value)
{

    while(i<=n)
    {
        c[i]+=value;
        i+=lowbit(i);
    }
}
int  sum(int i)
{
    int sum=0;
    while(i>=1)
    {
      sum+=c[i];
      i-=lowbit(i);
    }
    return sum;
}