途灵编程
首页
题库
课程
竞赛
评测
题库(选择)
测试(选择)
帮助
返回比赛
登录
【李老师】CSP200-第15课:前缀和
李CSP200
2024-07-18 7:58:51
2024-07-18 20:58:51
排行榜
提交记录
信息与公告
1、算法思路:先求前缀和,再用前缀和相减,求出区间和。
2、三类前缀和问题
(1)若干个任意长度的区间和
(2)所有区间长度为k的区间和
(3)所有位置的左、右区间和
状态
题目
统计
壁画
5
/
6
/
6
最大的和
4
/
4
/
5
最大子段和
1
/
6
/
6
黑板上的数字之和
1
/
3
/
4
左右元素和的差值
3
/
3
/
4