2022年4月20日
【二维st表】【二维单调队列】
摘要： ##【二维st表】【二维单调队列】 ###修筑绿化带 分析： 首先可以枚举大矩形的右下角，用前缀和算出大矩形的面积和。 接下来考虑快速计算出面积最小的小矩形是多少，可以发现对于一个固定的大矩形，小矩形的右下角的取值范围也构成一个矩形，定义w[i][j]为以(i,j)为右下角，C*D的矩阵的面积和，那 阅读全文
posted @ 2022-04-20 21:19 glq_C 阅读(143) 评论(0) 推荐(0)