RMQ是詢問某個區(qū)間內(nèi)的最大值或最小值的問題,ST算法可以求解RMQ問題.ST算法通常用在要 多次詢問某一些區(qū)間的問題中,相比于線段樹,它的程序?qū)崿F(xiàn)更加簡單,運行速度更快,它可以做到O(nlogn)
億速云公眾號
手機網(wǎng)站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權(quán)所有
廣州億速云計算有限公司粵ICP備17096448號 粵公網(wǎng)安備 44010402001142號增值電信業(yè)務(wù)經(jīng)營許可證編號:B1-20181529