Tobu

摘要： 树状数组是解决快速更新以及统计数组某段区间总和，设一个数组A[1-N],需要计算A[M-K]的总和，暴力解法需要O(K-M)，如果我们求出sum（1-K）和sum（1-M）,那么答案就是sum(1-M)-sum(1-K); 那么如何快速求出sum（1-N），可以考虑直接求，但如果我们再加一个条件，需 阅读全文