0pts求条

#include<bits/stdc++.h>
using namespace std;
long long a[201][201],up[201][201],mx;
struct node
{
    long long id,val;
}s[201];
node L[209],R[209];int topL,topR;
bool cmp(node x,node y)
{
    if(x.val<y.val)return 1;
    if(x.val==y.val&&x.id<y.id)return 1;
    return 0;
}
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
            up[i][j]=up[i-1][j]+a[i][j];
        }
    }
    for(int u=1;u<=n;u++)
    {
        for(int d=u;d<=n;d++)
        {
            for(int i=1;i<=m;i++)
            {
                s[i]={i,s[i-1].val+up[d][i]-up[u-1][i]};
            }
            topL=0,topR=0;
            sort(s,s+m+1,cmp);
            for(int i=1;i<=m;i++)
            {
                while(topL&&L[topL].val<s[i].val)topL--;
                L[++topL]=s[i];
            }
            for(int i=m;i>=1;i--)
            {
                while(topR&&R[topR].val>s[i].val)topR--;
                R[++topR]=s[i];
            }
            for(int i=1;i<=topL;i++)
            {
                int l=1,r=topR;
                while(l<r)
                {
                    //最后一个>s[i].id的
                    int mid=(l+r+1)/2;
                    if(R[mid].id>s[i].id)l=mid;
                    else r=mid-1;
                }
                l=1,r=l;
                //最后一个>s[i].val的
                while(l<r)
                {
                    int mid=(l+r+1)/2;
                    if(R[mid].val>=s[i].val)l=mid;
                    else r=mid-1;
                }
                mx=max(mx,1ll*(i-l)*(d-u+1));
            }
        }
    }
    cout<<mx;
}