第 1 步：问第 1 到第 5 个里谁最大
第 2 步：左段：从左端起 4 个
第 3 步：右段：到右端止 4 个
第 4 步：中间重叠了也没关系
第 5 步：两段的最大值再取大的
ST 表能 O(1) 查区间最大，靠的是【0】。
本节模型：st_build(a) 建 ST 表，st_query(st, l, r) O(1) 求闭区间 a[l..r] 的最大值。
st_build(a)
st_query(st, l, r)
全部评论