lightoj 1081 Square Queries (二维rmq,降维)

2016年5月16日 0 作者 CrazyKK

lightoj 1081 题目链接

 

题意:和上一道一样,但是由于size变成了500,如果按照之前的做法会tle + mle…

很容易发现,由于是方阵,长宽是相等的,所以有一维是可以省略的。

也就是所谓的降维?