Glaci

摘要： 树状数组又称二叉索引树(Binary Indexed Tree)，1994年由Fenwick发明。多用于高效计算数列的前缀和， 区间和。可以以$O(log n)$的时间得到任意前缀和，并且可以在$O(log n)$时间内修改单点的值。其空间复杂度是$O(n)$。 思想 我们有一个数组 A，对它进行如 阅读全文