树状数组模板

/*
树状数组基本模板    
2014.4.20

初始：设a[i]为要读入的数组，共n个元素，则 
    for i:=1 to n do add(i,a[i]); 

add(x,d):在x的位置加上d
sum(x):求a[1]~a[x]的和 
*/
 
#include <iostream>
#include <cstring>
using namespace std;
int c[1000];
int n;

int lowbit(int x)
{
     return x&(-x);    
}

int sum(int x)
{
    int ret=0;
    while (x>0)
    {
        ret=ret+c[x];
        x=x-lowbit(x);
    }
    return ret;
}

void add(int x,int d)
{
    while (x<=n)
    {
        c[x]=c[x]+d;
        x=x+lowbit(x);
    }
}

int main()
{
    memset(c,0,sizeof(c));
    
    
        
    return 0;
}