prefix sum
📊 每天记下从年初到今天的总存款
想知道第 L 天到第 R 天存了多少钱,只需用 `S[R] - S[L-1]`。
English
📊 Precomputed cumulative sums for O(1) range queries
Cumulative sum array technique.
代码示例
pref[i] = pref[i-1] + a[i];探索 100 张双语词卡 →
想知道第 L 天到第 R 天存了多少钱,只需用 `S[R] - S[L-1]`。
📊 Precomputed cumulative sums for O(1) range queries
Cumulative sum array technique.
pref[i] = pref[i-1] + a[i];探索 100 张双语词卡 →