前缀和

前缀和是非常基础且高频的算法技巧，用于快速计算区间和。 核心思想： 用一个数组 preSum 预先记录“从起点到当前位置的累加和”，从而把区间求和从 O(n) 优化到 O(1)。