树状数组基础

树状数组绝对没有下标0的情况   某校赛wa13发惨痛经历

大小的话不需要开四倍

const int N=500000;
int n,m;
int c[N];
int lowbit(int x)
{
    return x&-x;
}
void add(int x,int v)
{
    for(int i=x;i<=n;i+=lowbit(i))
    c[i]+=v;
}
ll get(int x)
{
    ll ans=0;
    for(int i=x;i>0;i-=lowbit(i))
    ans+=c[i];
    return ans;
}