RMQ问题(from leetcode周赛的折磨)
1.概述这篇blog来源于leetcode。参加了第198场周赛,结果比前几次周赛惨很多。不过没关系,及时发现了自己很菜,路漫漫其修远兮!这边blog主要是针对周赛第四题衍发出来的思考。主要包括RMQ问题以及自己思考题目的过程。价值不是很大,随便写写。2.RMQ问题RMQ(Range Minimum / Maximum Query )主要是用来求区间最值问题研究出来的算法。对于RMQ问题有很多方法可以求解,比如线段树,或者使用动态规划。对于静态区间的RMQ问题,使用DP是非常好理解的。下面我们就来
原创
2020-07-19 18:09:53 ·
398 阅读 ·
0 评论