「CodeForces 1060C」Maximum Subrectangle

给一个数$x$，序列$a$和另一个序列$b$，构造一个矩阵$c$使得$c_{i,j}=a_{i}\times b_{j}$。在矩阵中找出一个最大的矩形使得矩形内所有数的和小于$x$。

因为要求子矩阵的和，所以考虑二维前缀和。
但是由于矩阵的特殊性质$c_{i,j}=a_{i}\times b_{j}$，所以可以将二维前缀和转化为两个一维前缀和的乘积。