ST表

ST表入門 ST表相似樹狀數組，線段樹這兩種算法，是一種用於解決RMQ(Range Minimum/Maximum Query,即區間最值查詢)問題的離線算法 與線段樹相比，預處理複雜度同爲O(nlogn),查詢時間上，ST表爲O(1),線段樹爲O(nlogn) 貼一道模板題 洛谷：https://www.luogu.com.cn/problem/P3865 板子：c++ #include<bit

>>阅读原文<<