摘要： **基础知识** 前缀和数组： 初始化：O(n)； 查询区间和: O(1) 度，S[j] - S[i] 即为原数组( i, j ] 的区间和, 前开后闭； 单点修改： O(n) ，需要修改S[i] ~ S[n] 所有值； 缺点：频繁修改原数组中值，前缀和数组就不适合了。 负数的补码 = 反码 + 1 阅读全文