<span>树状数组模版</span>

int lowbit(int x)
{
    return x&(-x);
}
修改某个位置上的值,查找一段区间的和(向上修改,向下统计)
void update(int x,int num)
{
    while(x<=MAXN)
     {
         c[x]+=num;
         x+=lowbit(x);
     }
}
int getSum(int x)
{
    int s=0;
    while(x>0)
     {
         s+=c[x];
         x-=lowbit(x);
     }
    return s;
}
修改一段区间的值,查找某个位上的值(向上统计,向下修改)
void update(int x,int num)
{
    while(x>0)
     {
         c[x]+=num;
         x-=lowbit(x);
     }
}
int getSum(int x)
{
    int s=0;
    while(x<=MAXN)
     {
         s+=c[x];
         x+=lowbit(x);
     }
    return s;
}

 

全部评论

相关推荐

11-03 14:38
重庆大学 Java
AAA求offer教程:我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务