【李老师】CSP200-第14课:前缀和

李CSP200

2024-07-17 7:58:08
2024-07-17 21:58:08

信息与公告

1、前缀和算法的用于优化:频繁计算任意区间和。

2、算法思路:先求前缀和,再用前缀和相减,求出区间和。

3、三类前缀和问题

(1)若干个任意长度的区间和
(2)所有区间长度为m的区间和
(3)所有位置的左、右区间和