int N, c[maxn];
int lowbit(int i)
{
return i&(-i);
}
//单点更新
void add(int i, int value)
{
while(i <= N)
{
c[i] += value;
i += lowbit(i);
}
}
//前缀和
int sum(int i)
{
int sum = 0;
while(i > 0)
{
sum += c[i];
i -= lowbit(i);
}
return sum;
}