ST表———解決靜態RMQ問題

ST表———解決靜態RMQ問題 應用範圍比較窄，只能求解區間最值查詢，可以查最大值，也可以查最小值，一般在比賽中會和思維題放在一起考察 還有一種解決靜態RMQ問題的是利用線段樹 時間複雜度： 線段樹：O（nlogn）預處理，單次詢問O(logn)，空間O(n) ST表：O(nlogn)預處理，單次詢問O(1)，空間O(nlogn） 主要掌握好兩個函數 第一個是ST表的預處理函數，查最大值和最小值是

>>阅读原文<<