摘要： 浅谈ST表 先丢个板子： https://www.luogu.org/problemnew/show/P3865 基本思路： ST表运用的是 倍增+动态规划 的思想，预处理的时间复杂度是O(nlogn)，查询是O(1)的。 ST表的存储是用的二位数组st [ i ] [ j ] ，表示以第I位开头， 阅读全文