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