2019年5月31日
基于ST表的RMQ
摘要： RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O(n*log(n))查询O(1)，所以是一个很快速的算法，当然这个问题用线段树同样能够解决。 问题：给出n个数ai，让你快速查询某个区间的的最值。 算法分析： （1）预处理 这个算法就是基于DP和位运算符，我们用 dp[i][j] 表示从 阅读全文
posted @ 2019-05-31 15:12 sparkyen 阅读(158) 评论(0) 推荐(1) 编辑