BIT —— 模板

来源:互联网 发布:ubuntu ntfs 编辑:程序博客网 时间:2024/06/13 10:27
LL bit[maxn];LL sum(LL i){    LL s = 0;    while(i > 0)    {        s += bit[i];        i -= i & -i;    }    return s;}void add(LL i, LL x){    while (i <= M)    {        bit[i] += x;        i += i & -i;    }}
0 0