摘要：####　st表算法流程： 预处理：$ST$表在预处理阶段需要计算一个数组$f$，$f_{i,j}$表示区间$i\rightarrow i+2j-1$的最小值，也就是从$i$开始连续$2j$个数的最小值。它可以通过倍增得到：（将$2j$从中间平均分成两部分，每一部分都刚好是$2$，而这就是一个子问题 阅读全文