【模板】树状数组

最新推荐文章于 2024-11-01 17:00:11 发布

云帆是弟弟

最新推荐文章于 2024-11-01 17:00:11 发布

阅读量147

点赞数

分类专栏：树状数组文章标签：树状数组算法

本文链接：https://blog.csdn.net/irimsky/article/details/104793417

版权

树状数组专栏收录该内容

1 篇文章 0 订阅

订阅专栏

参考链接

int n, c[maxn];
int lowbit(int x){ return x&(-x); }

void add(int i, int v)
{
    while(i <= n){ //这里n为数组最大的有效下标
        c[i] += v;
        i += lowbit(i);
    }
}

int sum(int i)
{
    int s = 0;
    while(i>0)
    {
        s += c[i];
        i -= lowbit(i);
    }
    return s;
}