poj 2019 Cornfields (二维rmq)

2016年5月16日 0 作者 CrazyKK

poj2019题目链接

题意:给一个方阵,k个查询,每个查询求某个方阵的最大值和最小值之差。

思路:二维rmq.同时用到最大值和最小值的话可以把初始化写在一起。