双语词卡 · 常用度第 89 位

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 张双语词卡 →