795.前缀和

www.acwing.com/problem/con…

前缀和什么时候用？

题目给了m个询问，每个询问都要求一次区间和:

每求一次时间复杂度都为O（n）。

用例给了五个询问，时间复杂度就为O(n^5);

假设询问更大，那么时间复杂度就更复杂了。

前缀和的时间复杂度为O（1），并且可以快速求出区间和。

缺点

前缀和只能处理静态数组。 既:只能查询不能修改。

思想

分析:www.acwing.com/solution/co…

code