1016C. Vasya And The Mushrooms

可以知道有两种走法 一种是蛇形上下移动 另一种是直接移动到底再转回来
那么可以先处理三种走法(走到底的情况分为从上开始和从下开始）在每个点的值，再加起来找出最大值
很有趣的是：走到底的情况要走的相对顺序是一样的，所以只要补充前面蛇形运动多出来几步的部分就可以了

//cyc
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#pragma GCC optimization ("unroll-loops")
#include<bits/stdc++.h>
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,a,n) for(int i=n;i>=a;i--)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define mst(a) memset(a,0,sizeof a)
#define int long long
using namespace std;
typedef pair<int,int> pii;
const int maxn=3e5+5;
int a[maxn];
int b[maxn];
int fixx[maxn];//补充
int dct1[maxn];//上
int dct0[maxn];//下
int snake[maxn];//蛇形运动
signed main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n;
    cin>>n;

    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=n;i++)cin>>b[i];
    for(int i=n;i>=1;i--){
        fixx[i]=fixx[i+1]+a[i]+b[i];
    }
    int j=n;
    for(int i=n;i>=1;i--){
        dct1[i]=dct1[i+1]+a[i]*(i-1);
        dct1[i]+=b[i]*j;
        j++;
    }
    j=n;

    for(int i=n;i>=2;i--){
        dct0[i]=dct0[i+1]+i*b[i]+(j+1)*a[i];
        j++;
    }
    dct0[1]=dct0[2]+b[1];
    for(int i=1;i<=n;i++){
        int num=(i-1)*2;
      if(i&1)  snake[i]=snake[i-1]+num*a[i]+(num+1)*b[i];
      else snake[i]=snake[i-1]+num*b[i]+(num+1)*a[i];
    }
    int ans=0;
    for(int i=0;i<=n;i++){
        if(i&1){
            ans=max(ans,snake[i]+dct0[i+1]+(i-1)*fixx[i+1]);
        }
        else{
            ans=max(ans,snake[i]+dct1[i+1]+i*fixx[i+1]);
        }
    }
    cout<<ans<<endl;
}