2018年10月23日
【BZOJ1047】[HAOI2007]理想的正方形 （倍增ST表）
摘要： [HAOI2007]理想的正方形 题目描述 有一个$a b$的整数组成的矩阵，现请你从中找出一个$n n$的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示$a,b,n$的值 第二行至第$a+1$行每行为$b$个非负整数，表示矩阵中相应位 阅读全文
posted @ 2018-10-23 21:33 ZAGER 阅读(234) 评论(0) 推荐(0) 编辑