潘CSP200班
1、前缀和算法的用于优化：频繁计算任意区间和。
2、算法思路：先求前缀和，再用前缀和相减，求出区间和。
3、三类前缀和问题 （1）若干个任意长度的区间和 （2）所有区间长度为k的区间和 （3）所有位置的左、右区间和