摘要:
针对一些二维区间最值问题,用一维RMQ来解决显然是不够的。所以,要改进算法。鉴于网上没有PASCAL版的RMQ标程与解析,所以小可在这里简单的讲一下。 核心思想和一维的一样,只是在计算区间时略有不同。用数组F[i,j,k]表示以i,j为左上角的矩形,长度为(1 shl k),然后在循环时取四个... 阅读全文
摘要:
题目:[HAOI2007]理想的正方形描述:【问题描述】有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。【输入】: 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间... 阅读全文