labuladong_算法框架（Java）
前缀和主要适用的场景是原始数组不会被修改的情况下，频繁查询某个区间的累加和。
Presum[i]=sum[0]+…+sum[i-1]
差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减
java基础知识
前缀和主要适用的场景是原始数组不会被修改的情况下，频繁查询某个区间的累加和。
Presum[i]=sum[0]+…+sum[i-1]
差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减