先来看看题目的空间和时间限制:
![](https://img-blog.csdnimg.cn/img_convert/b9f2045230cd9aef08fa8a3677390cd5.png)
先来了解一下以下三个公式:
前缀和:sum[i]=sum[i-1]+a[i];
前缀平方和:sum[i]=sum[i-1]+a[i]*a[i];
后缀和:sum[i]=sum[i+1]+a[i];前缀和:sum[i]=sum[i-1]+a[i];
根据这三个公式,代码就很简单比较轻松了
先来看看题目的空间和时间限制:
先来了解一下以下三个公式:
前缀和:sum[i]=sum[i-1]+a[i];
前缀平方和:sum[i]=sum[i-1]+a[i]*a[i];
后缀和:sum[i]=sum[i+1]+a[i];前缀和:sum[i]=sum[i-1]+a[i];
根据这三个公式,代码就很简单比较轻松了