- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 浅谈RMQ ST算法
RMQ（Range Minimum/Maximum Query）题目是求区间最值的题目。 这里主要简单介绍一下ST算法 我们知道如果使用朴素的算法求解区间最大值的话，假设数列长度为n，那么每询问一次的时间复杂度是O(n)，在数列较长的情况下，这种方法是十分慢的，我们采用类似树状数组的思想，维护一个DP数组，有DP[i][j]值为以i为下标的后个数的这段区间内的最值。 举个简单的例
2016-07-27 23:29:24
749
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人