树状数组.md

###树状数组
````
1.快速求前缀和 O(log n)
2.修改某一个数 O(log n)

对比前缀和
修改单点修改O(n)
查询O(1)

基于二进制的想法解决问题
x=2^ik+2^i(k-1)+...+2^i
ik>=i(k-1)>=...>=i
1~x表示