[模板] 树状数组

最新推荐文章于 2023-04-13 21:15:37 发布

tianxiang971016

最新推荐文章于 2023-04-13 21:15:37 发布

阅读量339

点赞数

分类专栏：模板

本文链接：https://blog.csdn.net/hzoi_ztx/article/details/61922077

版权

模板专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>

#define  kN  10000LL
#define  lb  (p&(-p))
typedef int data;

struct _Fenwick {
    int N;
    data c[kN];
    void Init(int n,bool clean=false) {
        N = n; if (clean) memset(c,0,sizeof c);
    }
    void Delta(int p,data w) {
        for (;p<=N;p+=lb) c[p] += w;
    }
    data Sum(int p) {
        data ret = 0;
        for (;p;p-=lb) ret += c[p];
        return ret;
    }
};

namespace Fenwick {
    int N;
    data c[kN];
    void Init(int n,bool clean=false) {
        N = n; if (clean) memset(c,0,sizeof c);
    }
    void Delta(int p,data w) {
        for (;p<=N;p+=lb) c[p] += w;
    }
    data Sum(int p) {
        data ret = 0;
        for (;p;p-=lb) ret += c[p];
        return ret;
    }
}

#undef  kN
#undef  lb

int main() {
    return 0;
}