文章目录 1、思路引入 2、求lowbit(n) 3、对某个元素进行加法操作(单点更新) 4、查询前缀和 5、统计A[x]~A[y] 的值 1、思路引入 如果线段树每个节点维护的是对应区间的和,比如说计算从 s s s 到 t t t 的和 ( a s + … + a t ) (a_s+…+a_t) (as+…+at),在基于线段树的实现中,这个和是可以直接求得到。另一种思路:如果计算(从 1 1 1到 t t t 的和)-(从 1 1 1 到 s − 1 s-1 s−1 的和),同样能得到 s s