Poj 2019 Cornfields【二维RMQ-------ST算法】

最新推荐文章于 2023-08-25 22:52:09 发布

mengxiang000000

最新推荐文章于 2023-08-25 22:52:09 发布

阅读量1.8k

点赞数 1

分类专栏： dp 文章标签： Poj 2019 Pku 2019

本文链接：https://blog.csdn.net/mengxiang000000/article/details/52102627

版权

博客介绍了如何使用二维RMQ和ST算法解决Poj 2019题目的矩阵查询问题。通过预处理矩阵，可以在O(n)时间内查询小矩阵内最大值和最小值的差。

摘要由CSDN通过智能技术生成

Cornfields

Time Limit: 1000MS		Memory Limit: 30000K
Total Submissions: 6608		Accepted: 3234

Description

FJ has decided to grow his own corn hybrid in order to help the cows make the best possible milk. To that end, he's looking to build the cornfield on the flattest piece of land he can find.

FJ has, at great expense, surveyed his square farm of N x N hectares (1 <= N <=