LeetCode中有关前缀和的题目总结

前前缀和是一种重要的预处理，能大大下降查询的时间复杂度。html 引入差分 差分：表示当前数字与上一个数字的差值 差分数组便是讲这一系列差分值放入一个数组。 举个例子，定义数组a为web int a[10]={0,2,4,5,6,10,3,7,8,9}; 那么差分数组dif的值为数组 2 2 1 1 4 -7 4 1 1 前缀和 前缀和，即利用一个数组sum来记录数组a前i项的和。 svg 可用来

>>阅读原文<<