0-0

摘要： RMQ 问题 / ST 表：静态区间求最值。 实现（以最大值为例）： 倍增 dp,预处理 \(st_{i,j}\) 表示区间 \([i,i+2^j-1]\) 内的最大值，我们有转移方程： \[st_{i,j}=\max(st_{i,j-1},st_{i+2^{j-1},j-1}) \]相当于是把 \ 阅读全文