int lowbit(int x)
{
return x&(-x);
}
int sum(int x)
{
int ret=0;
while(x>0)
{
ret+=c[x];
x-=lowbit(x);
}
return ret;
}
void add(int x,int d)
{
while(x<n)
{
c[x]+=d;
x+=lowbit(x);
}
}
版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/