今朝有酒今朝醉
一个热爱技术、喜欢折腾的开发者。 记录生活,分享技术,探索未知。
共 1 篇文章
前缀和 一维前缀和 应用场景 需要频繁访问子列和的场景 核心思想 使用 s_{i} = p_{i} + s_{i - 1} 来初始化前缀和数组 利用 s_{r} - s_{l - 1} (1 \leq l \leq r \leq n) 来访问子数组 p_{l..r} 的和 Code { in