摘要： 给一个数列，巨多次询问区间最值，窝萌用ST表解决多次查询不修改问题。这篇以左闭右闭区间为例。 st [ i ] [ j ] 表示从第 i 位开始 ( 包括第 i 位 ) ，2 ^ j 个数中的最值。 显然，st [ i ] [ 0 ] = n [ i ] st [ i ] [ j ] = max ( 阅读全文