先来看看题目的空间和时间限制:
先来了解一下以下三个公式:
前缀和: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];
根据这三个公式,代码就很简单比较轻松了