摘要：ST表，听起来高大上，实际上限制非常多，仅仅可以求最值问题； 为什么？先从原理看起； st表运用了倍增的思想：st[i][j] = min(st[i][j - 1],st[i + 2^(j - 1))][j - 1])； 意义是：从i开始向后连续2^j个位置的最大值是，i开始向后连续2^(j-1)个 阅读全文