：树状数组总结一

进来做了一些树状数组的题，这是个比较强大的数据结构，能在logn的时间内进行修改和查询

值得注意的是：树状数组要么单点更新区间查询，要么区间更新单点查询，不能同时区间更新区间查询，这是由其原理决定的

单点更新时树状数组结点维护的是每个段的和，

区间更新时树状数组结点维护的是每个段的每个值被修改的量！每次更新时找到可以控制被更新起点的那些段，把更新值加入这些段即可！，那么单点查询值向下统计的就是该点被更新的总值的和