摘要：st表 ST表类似树状数组，线段树这两种算法，是一种用于解决RMQ(Range Minimum/Maximum Query,即区间最值查询)问题的离线算法。 st表的预处理时间复杂度为$O(logn)$，查询为$O(1)$，而线段树的查询为$O(logn)$。 我们定义：$dp[i][j]$为 i 阅读全文