42 字
1 分钟
前缀和
- 基本的代码
vector<int> pre(n + 1, 0); for (int i = 0; i < n; i++) { pre[i + 1] = pre[i] + o[i]; }- 主要是在O(1)用来算一段区间的和
部分信息可能已经过时
1 vector<int> pre(n + 1, 0);2 for (int i = 0; i < n; i++) {3 pre[i + 1] = pre[i] + o[i];4 }部分信息可能已经过时