:树状数组总结一

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

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

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

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

原文地址:https://www.cnblogs.com/zsben991126/p/10085072.html