2016年5月1日
【二维单调队列】BZOJ1047-[HAOI2007]理想的正方形
摘要： 【题目大意】 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 【思路】 裸的二维单调队列。二维单调队列的思路其实很简单: (1)对于每一行维护两个宽度为n的滑动窗口记录单行中的min和max，和POJ2823一个道理。此时相当于把n个 阅读全文
posted @ 2016-05-01 23:22 iiyiyi 阅读(727) 评论(0) 推荐(0)