树状数组

有一部分的题目涉及到区间的修改，通常会使用线段树和树状数组，而树状数组的代码较为简单。

下面是修改点求区间和的代码：

const int N =1000000;
int tree
;
int lowbit(int x)
{
return x&(-x);
}

void Update(int x,int value) //让a[x]加上value
{
for(int i=x;i<N;i=i+lowbit(i))
tree[i]+=value;
}

int Get(int x)
{
int sum=0;
for(int i=x;i;i=i-lowbit(i))
sum+=tree[i];
return sum;
}

修改区间求点的代码：
const int N = 1000000;
int tree
;
int lowbit(int x)
{
return x&(-x);
}
void Update(int x,int value)
{
for(int i=x;i;i-=lowbit(i))
tree[i]+=value;
}
int Get(int x)
{
int sum=0;
for(int i=x;i<N;i+=lowbit(i))
sum+=tree[i];
return sum;
}