一维前缀和idea

一维前缀和 1. 问题场景：为什么要用前缀和？ 我们从一个最简单的需求开始。想象一下，我给你一个数组 nums，然后我会反复地问你同一个问题：“请告诉我，nums 数组从下标 L 到 R 的所有元素的和是多少？” 暴力解法： 这个需求太简单了。你可能会想，这不就是写个 for 循环嘛！来一个查询 (L, R)，我就从 L 遍历到 R，把所有 nums[i] 加起来。 // 暴力解法 int sum = 0; for (int i = L; i <= R; i++) { sum += n...