前缀和与差分

· · 个人记录

1:前缀和特点： 提高问题需要多次区间求和查询时的效率.

2:时间复杂度： 预处理 O(n)区间和 O(1).

3:空间复杂度： O(n).

4:方法局限性： 无法高效的处理有区间查询又有区间修改或单点修改的问题。