42 字
1 分钟
前缀和
2025-11-04
统计加载中...
  • 基本的代码
vector<int> pre(n + 1, 0);
for (int i = 0; i < n; i++) {
pre[i + 1] = pre[i] + o[i];
}
  • 主要是在O(1)用来算一段区间的和
前缀和
https://www.nanye404.top/posts/pre/
作者
南叶酱
发布于
2025-11-04
许可协议
CC BY-NC-SA 4.0

部分信息可能已经过时

封面
示例歌曲
示例艺术家
封面
示例歌曲
示例艺术家
0:00 / 0:00