摘要： 一. 倍增 （1）区间最值 RMQ 问题（Range Minimum/Maximum Query，区间最值问题）：给定长度为 n 的静态数列，做 m次询问，每次给定 【L,R】，查询区间[L, R]内的最值。 ST 算法两个步骤： 把整个数列分为很多小区间，并提前计算出每个小区间的最值； 对任意一个 阅读全文