花費 13 ms
【知識點】RMQ問題的ST表實現

$RMQ$問題:給定一個長度為$N$的區間,$M$個詢問,每次詢問$[L_i,R_i]$這段區間元素的最大值/最小值。 $RMQ$的高級寫法一般有兩種,即為線段樹和$ST$表。 本文主要講解一下$ ...

Sun Jul 16 23:16:00 CST 2017 7 4717

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM