ST 表基于倍增思想，用 st[i][j]st[i][j]st[i][j] 维护以 iii 为左端点、长度为 2j2^j2j 的区间 [i, i+2j−1][i,\,i+2^j-1][i,i+2j−1] 的最值，由两个长度为 2j−12^{j-1}2...