前缀和结构
特征：
连续子数组的元素和
技巧：
-
-
len（前缀和） = len(list)+1
-
-
-
前缀和可以作为list的v，也可做为list的index！----哈希表 (问的是xxx的数目)
-
-
-
presum = [0] + list(accumulate(nums)) --- 得到前缀和数组 accumulate函数可以累加nums的值
-
-
-
哈希表使用defaultdict函数生成，可以避免key不存在报错的判断，不存在会返回0 前缀和不是一定每个都要维护--视情况而定，（比如奇数前缀和、偶数前缀和）
-