ST表·查询

查 [l,r]：取 k=⌊log2(r-l+1)⌋，用两个长 2^k 的区间覆盖整个 [l,r]（允许重叠，因为求 max 重复不影响）：max(f[l][k], f[r-(1<<k)+1][k])。