树状数组基础（未完结）

在学习树状数组之前，我们需要了解lowbit操作，这是一种位运算操作，用于计算出数学的二进制表达的最低位的1以及后面所有的0

写法：

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

这是利用了计算机存储整数的特征来写的，在计算机中整数都是用补码进行存储。

9——>11000

lowbit(9)——>1000（保存在低位的1和后面所有的0）

树状数组是一种可以“动态求区间和”的树形数据结构，但并没有真正地构造出边来

基础的树状数组可以实现对区间和的单点修改和区间查询，时间复杂度均为O（logn）

单点修改

树状数组所需的非常简单，就一个int t[N],大小和我们所需要维护的数组大小一样即可。