树状数组

int c[maxn],n;
int lowbit(int x)
{
    return x&(-x);
}

void update(int i,int val)
{
    while(i<=n)
    {
        c[i] +=val;
        i += lowbit(i);
    }
}
int query(int i)
{
    int sum = 0;
    while (i > 0)
    {
        sum += c[i];
        i -= lowbit(i);
    }
    return sum;
}