第15课：前缀和

2024-07-18 13:59:49

2024-08-17 18:21:13

排行榜提交记录

1、算法思路：先求前缀和，再用前缀和相减，求出区间和。

2、三类前缀和问题
（1）若干个任意长度的区间和
（2）所有区间长度为k的区间和
（3）所有位置的左、右区间和