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...

1. 题目数据 (Problem Metadata) 题目类型：传统题 题目链接：P8818 [CSP-S 2022] 策略游戏 - 洛谷 时间限制：1.00s 内存限制：512.00MB 2. 题意简述 (Problem Summary) ...