复习板子. 远古代码概不负责. ST表基于二进制划分思想, 用于求静态RMQ, $ O(N\log N)$预处理, $ O(1)$查询. 设$ max[i][j]$表示区间$ [i,i+2^j-1]$的最大值, 即从$ i$开始长度为$ 2^j$区间的最大值, 类似于树上倍增. 这个数组很容易预处理出来, 有DP方程$ max[i][j]=max(…