前缀和 前缀和题目做法的核心就两步：预处理前缀和数组 + 使用前缀和数组。这两步通常需要我们总结出一个递推公式，类似于动态规划。我们需要明确比如 dp[i] 的含义具体是什么，其中特别需要注意循环的区间。前缀和 + 哈希表通常可以用来解决：