摘要： 看了不少树状数组的资料，讲解大多十分清楚，但是都没有明确的推导过程，所以自己尝试不那么严谨地推导一下 一个长度为n的数组C，需要能修改任意位置的数，并求前k个数的和（或者连续k个数的和） 如果直接累加，则修改时间复杂度O(1)，求和时间复杂度O(n) 如果使用辅助数组存储前k个数的和，则修改时需要更 阅读全文