ST表———解决静态RMQ问题

ST表———解决静态RMQ问题 应用范围比较窄，只能求解区间最值查询，可以查最大值，也可以查最小值，一般在比赛中会和思维题放在一起考察 还有一种解决静态RMQ问题的是利用线段树 时间复杂度： 线段树：O（nlogn）预处理，单次询问O(logn)，空间O(n) ST表：O(nlogn)预处理，单次询问O(1)，空间O(nlogn） 主要掌握好两个函数 第一个是ST表的预处理函数，查最大值和最小值是

>>阅读原文<<