st表是什麼

稀疏表

ST表(Sparse Table，稀疏表)是一種用於高效處理區間查詢的數據結構。

ST表主要用於解決靜態區間內的最大值或最小值的查詢問題，也被稱為RMQ問題（Range Maximum/Minimum Query，區間最大/最小值查詢）。ST表的實現基於倍增思想，分為預處理和查詢兩個主要部分。