【模板】树状数组 01

 

一维树状数组简单操作

(以下代码均从数组下标1开始)

c[i] 表示 元素1 到 元素i 的 和

#include <cstdio>
#include <cstring>

using namespace std;

const int MXN = 100010;

int c[MXN],n;

int lowbit(int x) {return x & (-x);}

void modify(int x,int val) {
    while (x<=n) c[x] += val,x += lowbit(x);
}

int query(int x) {
    int sum = 0; while (x>0) sum += c[x],x -= lowbit(x); return sum;   
}