#

st算法

  • RMQ問題(ST算法)

    RMQ是詢問某個區(qū)間內的最大值或最小值的問題,ST算法可以求解RMQ問題.ST算法通常用在要 多次詢問某一些區(qū)間的問題中,相比于線段樹,它的程序實現更加簡單,運行速度更快,它可以做到O(nlogn)

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