<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;
}

 

全部评论

相关推荐

醉蟀:你不干有的是人干
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发(准入职员工)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务