树状数组 --区间查询+区间修改

【问题引入】数组 对于区间修改、区间查询这样的简单问题，打一大堆线段树确实是不划算，今天来介绍一下区间查询+区间修改的树状数组数据结构 【一些基础】spa 树状数组的基本知识再也不介绍，请自行百度code 咱们假设sigma(r，i)表示r数组的前i项和，调用一次的复杂度是log2(i)get 设原数组是a[n]，差分数组c[n]，c[i]=a[i]-a[i-1]，那么明显地a[i]=sigma(

>>阅读原文<<