摘要： ST表 导入 RMQ（Range Mininum/Maxnum Query）：即区间最值查询。对于长度为$N$的数组$A$，有若干次询问$RMQ(i,j)\(，回答下标区间\)[i,j]$内的最大/最小值。 ST表可以很好地解决此类问题，预处理复杂度$O(NlogN)$，查询$O(1)$。 预处理 阅读全文