【poj2019 Cornfields】RMQ入门
http://poj.org/problem?id=2019 你懂的
题意:给出一个矩阵,输出询问的子矩阵中最大值与最小值的差。
当然是直接RMQ啦!但是对于萌新来说,二维RMQ还是有点懵懵的,QAQ。。。
既然二维的RMQ有点懵懵的,那就先从一维RMQ开始吧!
一维RMQ
基于倍增的思想,我们就可以很暴力地搞出一维RMQ的模板!
(照着kuangbindalao的打的,还没有验证。。但应该...
原创
2019-08-14 11:04:56 ·
325 阅读 ·
1 评论