首页 > token
开通博客写题解
头像 欣欣向上的小财女
发表于 2025-05-08 20:50:01
前缀和数组：计算前缀和数组 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)]。这可以通过前缀和数组快速计算： 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”