欣欣向上的小财女

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #token#

前缀和数组：计算前缀和数组 s，其中 s[i] 表示 a[1] 到 a[i] 的和。这样，任意区间 [l, r] 的和可以快速计算为 s[r] - s[l-1]。滑动窗口：对于每个 i，计算 a[i] + a[i-1] + ... + a[max(1, i-9)]。这可以通过前缀和数组快速计算： ...

C++ 滑动窗口前缀和

2025-05-08

0 8