xiaoyongyong

摘要： 对于一个数组 arr[1...n]，Fenwick Tree 可以支持两种操作： update(i, delta)：将 arr[i] += delta query(i)：返回前缀和 arr[1] + arr[2] + ... + arr[i] 它的时间复杂度为： 构建：O(n) 查询：O(log n 阅读全文