#

区间最值

  • RMQ问题(ST算法)

    RMQ是询问某个区间内的最大值或最小值的问题,ST算法可以求解RMQ问题.ST算法通常用在要 多次询问某一些区间的问题中,相比于线段树,它的程序实现更加简单,运行速度更快,它可以做到O(nlogn)

    作者:wx5d3c7e0ad6c30
    2020-04-27 13:05:33