25求调

#include<bits/stdc++.h>
using namespace std;
#define int long long
long long sum[100050][2];
/*前缀和数组
sum[i][0]是正常求和
sum[i][1]是绝对值求和 
若一段区间求和等于其abs求和则无负数
相反数则无正数*/ 
long long x[100050];
long long y[100050];
void sovle()
{
	int l1,l2,r1,r2;
	cin>>l1>>r1>>l2>>r2;
	if(sum[r2][0]-sum[l2-1][0]==sum[r2][1]-sum[l2-1][1]){// l2，r2中无负数则小Lmax，小Qmin 
		int mx=-1000000010,mn=1000000010;//mx:max,mn:min
		for(int i=l1;i<=r1;i++)
			if(mx<x[i])
				mx=x[i];
		for(int i=l2;i<=r2;i++)
			if(mn>y[i])
				mn=y[i];
		cout<<mn*mx<<endl;
		return ;
	}
	if(sum[r2][0]-sum[l2-1][0]==-(sum[r2][1]-sum[l2-1][1])){//l2，r2中无正数则小Lmin，小Qmax 
		int mx=-1000000010,mn=1000000010;
		for(int i=l2;i<=r2;i++)
			if(mx<y[i])
				mx=y[i];
		for(int i=l1;i<=r1;i++)
			if(mn>x[i])
				mn=x[i];
		cout<<mn*mx<<endl;
		return ;
	}
	int zerx1=-1000000010,zerx0=1000000010;//zerx1:x数组靠近0的负数，zerx0：x数组靠近0的正数 
	/*若有正有负
	小Q一定保证负
	则小L要使结果尽量靠近0*/
	for(int i=l1;i<=r1;i++){
		if(x[i]==0){
			cout<<0<<endl;
			return ;
		}
		if(x[i]<0)
			if(x[i]>zerx1)
				zerx1=x[i];
		if(x[i]>0)
			if(x[i]<zerx0)
				zerx0=x[i];
	}
	int mx=-1000000010,mn=1000000010;//如果小L正，小Q最小；小L负反之
		for(int i=l2;i<=r2;i++)
			if(mx<y[i])
				mx=y[i];
		for(int i=l2;i<=r2;i++)
			if(mn>y[i])
				mn=y[i];
	if(zerx1*mx>zerx0*mn)//判断区正or负有利于小L 
		cout<<zerx1*mx<<endl;
	else
		cout<<zerx0*mn<<endl;
}
signed main()
{
	int n,m,p;
	cin>>n>>m>>p;
	sum[0][0]=sum[0][1]=0;
	for(int i=1;i<=n;i++)
		cin>>x[i];
	for(int i=1;i<=m;i++){//前缀和处理 
		cin>>y[i];
		sum[i][0]=sum[i-1][0]+y[i];
		sum[i][1]=sum[i-1][1]+abs(y[i]);
	}
	for(int i=1;i<=p;i++)//多组数据解决 
		sovle();
	return 0;
}