摘要：题目描述 有一个a b的整数组成的矩阵，现请你从中找出一个n n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： 阅读全文

摘要：给定一个数列 ai O(nlogn) 预处理 O(1) 查询区间最值 定义f(i,j) 为ai开始，包括ai的连续2^j个元素的最值 下面以最大值为例： f(i,j)表示max{ak}(k∈[i,i+2^j)). 利用倍增： f[i][j]= {aimax(f[i][j−1],f[i+2j−1][j 阅读全文