了不起的盖茨比

摘要： 引入问题： 给出一个长度为n的数组，完成以下两种操作。 将第x个数加上k 输出区间[x,y]内每个数的和 朴素算法O(n^2)：单点修改O(1),区间查询O(n) 树状数组处理O(nlog2^n): 单点修改（Olog2^n） 区间查询 O(log2^n) lowbit()运算： 非负整数n在二进制 阅读全文