@[thlm](/user/554584) 纯暴力+一点点优化（不加也是60分）60分顶楼上
```cpp
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a[100005],b[100005],c[100005];
int main(){
int n,m,q;
scanf("%d%d%d",&n,&m,&q);
for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
for(int i=1;i<=m;i++) scanf("%lld",&b[i]);
int l1,r1,l2,r2;
while(q--){
ll ans=-1000000000000000005;
scanf("%d%d%d%d",&l1,&r1,&l2,&r2);
for(int i=l2;i<=r2;i++) c[i]=b[i];
sort(c+l2,c+r2+1);
for(int i=l1;i<=r1;i++){
ll sum=1000000000000000005;
if(a[i]*c[l2]<sum) sum=a[i]*c[l2];
if(a[i]*c[r2]<sum) sum=a[i]*c[r2];
if(sum>ans) ans=sum;
}
printf("%lld\n",ans);
}
return 0;
}
```
by UncleSam_Died @ 2023-07-05 19:36:55