求调 ABC D

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e5+5;
int a[N],b[N],c[N],qa[N],qb[N],qc[N],st[20][N],lg2[N];
signed main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	for(int i=2;i<=3e5;i++) lg2[i]=lg2[(i>>1)]+1;
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i],qa[i]=qa[i-1]+a[i];
	for(int i=1;i<=n;i++) cin>>b[i],qb[i]=qb[i-1]+b[i];
	for(int i=1;i<=n;i++) cin>>c[i],qc[i]=qc[i-1]+c[i];
	int ans=0;
	for(int i=1;i<=n;i++)
		st[0][i]=qb[i]-qc[i];
	for(int i=1;i<=19;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(j+(1<<i)-1>n) continue; 
			st[i][j]=max(st[i-1][j],st[i-1][j+(1<<(i-1))]);
		}
	}
	for(int i=1;i<n-1;i++)
	{
		int res=qa[i]-qb[i];
		int l=i+1;
		int r=n-1;
		int cc=lg2[r-l+1];
		res+=max(st[cc][l],st[cc][r-(1<<cc)+1]);
		ans=max(ans,res);
	}
	cout<<ans+qc[n];
	return 0;
}