今天主要是结合例题更深入的理解了一下树状数组。其主要有三种基本模式:
1.改变某一元素的值,查询某一区间内所有元素的和(单点更新,区间查询)。
#define Lowbit(p) (p&(-(p)))
//向上更新,向下求和
void Update(int *BIT,int p,int val)
{
while ( p<=N )
今天主要是结合例题更深入的理解了一下树状数组。其主要有三种基本模式:
1.改变某一元素的值,查询某一区间内所有元素的和(单点更新,区间查询)。
#define Lowbit(p) (p&(-(p)))
//向上更新,向下求和
void Update(int *BIT,int p,int val)
{
while ( p<=N )