一维树状数组模板

int s[40005],n;
int lb(int i)
{
    return i&-i;
}
void set(int i,int x)
{
    while(i<=n)
    {
        s[i]+=x;
        i+=lb(i);
    }
}
int get(int i)
{
    int ans=0;
    while(i>0)
    {
        ans+=s[i];
        i=i-lb(i);
    }
    return ans;
}