prefixsum专题

day3_prefixSum

一、前缀和技巧 重点 前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和 个人理解;预计算,空间换时间 1.(一维数组的前缀和)303区域和检索-数组不可变 获取闭区间值 [left,right] -> preSum[right + 1] - preSum[left],其中preSum[right+1]表示累加到right时的总和 class NumArray {// 前缀和数组