LG 2219 [HAOI2007]修筑绿化带

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转预处理出二维前缀和预处理出每个以$(i,j)$为右下角的 A*B 矩阵的和预处理出每个以$(i,j)$为右下角的 C*D 矩阵的和先用单调队列出列的 C*D 的最小值再用另一个单调队列处理出行的然后枚举比较即可照着代码意会……