2018年2月27日
BZOJ 1047 [HAOI2007]理想的正方形
摘要： 【题意】 有一个n*m的整数组成的矩阵，现请你从中找出一个x*x的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 【题解】 单调队列。 设原来的矩阵为$a[i][j]$. 先用单调队列处理出每个位置的$b[i][j]=min(a[i][k])，k=j-x+1 --> j$. 再用单调队列处 阅读全文
posted @ 2018-02-27 19:34 Driver_Lao 阅读(113) 评论(0) 推荐(0) 编辑