3.字典存储4.差分数组与前缀和数组是为了让数组下标从开始，方便和题目一致表示前缀和：pres[i]=A1+A2+⋯+Aipres[i]=A1​+A2​+⋯+Ai​所以区间和可以快速写成：pres[r]−pres[l−1] 表示：原数组中第个位置（下标i）被多少个查询区间覆盖diff[i]差分数组就是表示变化量的，变化量的和就是这里需要注意：1.边界样例的检验，如nums数组长度为1时，retur