1016C - Vasya And The Mushrooms 前缀和模拟

看了作者：kimoyami： https://www.jianshu.com/p/6b226d8ee82f  翻译并注释CF上的题解  写的特别简单 码力++ 故转载了一下 

#include<cstdio>
#include<algorithm>
using namespace std;

long long sum123[2][300001],sum321[2][300001],sum111[2][300001];
int n;
int a[2][300001];
int main(){
scanf("%d",&n);
for(int i=0;i<2;i++){
    for(int j=0;j<n;j++){
        scanf("%d",&a[i][j]);
    }
}
for(int i=0;i<2;i++){
for(int j=n-1;j>=0;j--){
    sum123[i][j] = sum123[i][j+1] + j*1LL*a[i][j]; //从i,j一直走到右边端点所摘磨菇数总和
    sum321[i][j] = sum321[i][j+1] + (n-j)*1LL*a[i][j];//从右端点走到i,j所摘磨菇数总和
    sum111[i][j] = sum111[i][j+1] + a[i][j];//初始磨菇数总和
}
}
long long res = 0;
long long sum = 0;
for(int i=0,j=0;j<n;++j,i^=1){//学会位运算，k^=1表示：k为偶数k-=1，k为奇数k+=1
    long long nres = sum; //用sum维护左端一直拐弯的蘑菇总和
    nres+=sum123[i][j] +j*1LL*sum111[i][j];//补上一个常数(j+1)*sum111的蘑菇数量
    nres+=sum321[i^1][j] + (j+n-1)*1LL*sum111[i^1][j];//补上一个常数(j+n)*sum111的蘑菇数量
    res = max(res,nres);//更新总和
    sum+=a[i][j]*1LL*(j+j);//更新维护的和
    sum+=a[i^1][j]*1LL*(j+j+1);
}
    printf("%I64d\n", res);
return 0;
}