摘要： 针对一些二维区间最值问题，用一维ＲＭＱ来解决显然是不够的。所以，要改进算法。鉴于网上没有ＰＡＳＣＡＬ版的ＲＭＱ标程与解析，所以小可在这里简单的讲一下。 核心思想和一维的一样，只是在计算区间时略有不同。用数组Ｆ［ｉ，ｊ，ｋ］表示以ｉ，ｊ为左上角的矩形，长度为（１　ｓｈｌ　ｋ），然后在循环时取四个... 阅读全文

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