75pts，求条

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+10,F=-0x3f3f3f3f;
struct ST{
    int mi,ma,l0f,l0z;
}t[N<<2],tr[N<<2];
int n,m,q,a[N],b[N],l,r,l2,r2;
void pushup(ST &a,ST b,ST c){
    a.mi=min(b.mi,c.mi);
    a.ma=max(b.ma,c.ma);
    if(abs(b.l0f)>abs(c.l0f)) a.l0f=c.l0f;
    else    a.l0f=b.l0f;
    if(b.l0z>c.l0z) a.l0z=c.l0z;
    else    a.l0z=b.l0z;
}
void build(int rt,int l,int r){
    if(l==r){
        if(a[l]>=0) t[rt]={a[l],a[l],F,a[l]};
        else    t[rt]={a[l],a[l],a[l],-F};
        return ;
    }
    int mid=l+r>>1;
    build(rt<<1,l,mid);
    build(rt<<1|1,mid+1,r);
    pushup(t[rt],t[rt<<1],t[rt<<1|1]);
}
void build2(int rt,int l,int r){
    if(l==r){
        if(b[l]>=0) tr[rt]={b[l],b[l],F,b[l]};
        else    tr[rt]={b[l],b[l],b[l],-F};
        return ;
    }
    int mid=l+r>>1;
    build2(rt<<1,l,mid);
    build2(rt<<1|1,mid+1,r);
    pushup(tr[rt],tr[rt<<1],tr[rt<<1|1]);
}
ST fd(int rt,int l,int r,int fl,int fr){
    if(fl<=l && r<=fr)  return t[rt];
    int mid=l+r>>1;
    ST res1={-F,F,F,-F},res2={-F,F,F,-F},res;
    if(fl<=mid) res1=fd(rt<<1,l,mid,fl,fr);
    if(mid<fr)  res2=fd(rt<<1|1,mid+1,r,fl,fr);
    pushup(res,res1,res2);
    return res;
}
ST fd2(int rt,int l,int r,int fl,int fr){
    if(fl<=l && r<=fr)  return tr[rt];
    int mid=l+r>>1;
    ST res1={-F,F,F,-F},res2={-F,F,F,-F},res;
    if(fl<=mid) res1=fd2(rt<<1,l,mid,fl,fr);
    if(mid<fr)  res2=fd2(rt<<1|1,mid+1,r,fl,fr);
    pushup(res,res1,res2);
    return res;
}
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n>>m>>q;
    for(int i=1;i<=n;i++)   cin>>a[i];
    for(int i=1;i<=m;i++)   cin>>b[i];
    build(1,1,n);
    build2(1,1,m);
    while(q--){
        cin>>l>>r>>l2>>r2;
        ST t1=fd(1,1,n,l,r);
        ST t2=fd2(1,1,m,l2,r2);
        //cout<<t1.mi<<" "<<t1.ma<<" "<<t1.l0f<<" "<<t1.l0z<<endl<<t2.mi<<" "<<t2.ma<<endl;
        if(t2.ma<=0)
            cout<<t1.mi*(t1.mi<=0?t2.ma:t2.mi)<<endl;
        if(t2.mi>=0)
            cout<<t1.ma*(t1.ma<=0?t2.ma:t2.mi)<<endl;
        if(t2.mi<=0 && t2.ma>=0)
            cout<<max(t1.l0f*t2.ma,t1.l0z*t2.mi)<<endl;
    }
    return 0;
}