void update(int i,int k)
{
while(i<=n)
{
c[i]+=k;
i+=Lowbit(i);
}
}
int sum(int x)
{
int s=0;
while(x>0)
{
s+=c[x];
x-=Lowbit(x);
}
return s;
}
int getans(int l,int r)
{
return sum(r)-sum(l-1);
}
树状数组模板
最新推荐文章于 2023-06-21 22:43:57 发布