TSOI_Vergil的博客

这个题要求我们求出每一块边长为N的正方形的最大值，考虑将二维转化成一维，一维数组中求所有长度为N的区间的最值可以用单调队列维护，故对于二维情况，我们可以先求出以i为结尾，前N个数的最值，然后可以求出以j为结尾，j上面N个数的最值，便可以得到以（i,j）为正方形右下角顶点的区域最值 #include #include #include using namespace std; #define ma

原文链接http://www.cnblogs.com/neverforget/archive/2011/10/13/ll.html，有时间一定研究一下。