树状数组模板

///树状数组模板
int lowbit(int x)
{
    return x&-x;
}

void updata(int i,int x)
{
    if (i>n) return ;
    a[i]+=x;
    i+=lowbit(i);
    updata(i,x);
}

int sum(int i)
{
    if (i<=0) return 0;
    return a[i]+sum(i-lowbit(i));
}