数据结构——树状数组

区间信息的维护与查询专题——— 树状数组 1.问题来源 动态连续和查询问题。给定一个n个元素的数组A1,A2,...,An,你的任务是设计一个数据结构，支持以下两种操作。 ★ Add（x,d）操作：让Ax增加d. ★ Query（L,R）：计算AL+AL+1+...+AR. 对普通数组进行一次修改或特定区间求和，时间复杂度为O(N)，N为修改或求和需要扫描的数组区间大小。但有一种称为树状数组（又称

>>阅读原文<<