[ARC051D]長方形 题目大意: 给定\(A_{1\sim n}\)和\(B_{1\sim m}(n,m\le2000,|A_i|,|B_i|\le10^5)\),矩阵\(C_{i,j}=A_i+B_j\).\(q(q\le2000)\)次询问,求坐标不超过\((x,y)\)的最大权值子矩阵的权值. 思路: 用\(maxa[i][j]\)表示\(A_{1\sim i}\)中长度为\(j\)的最大连续子段和,\(maxb\)同理. 对于询问\((x,y)\),答案即为\(\max\{maxa[…