题解 2451: 信息学奥赛一本通T1545-Balanced Lineup

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

[信息学奥赛一本通T1545-Balanced Lineup] RMQ

摘要:## 解题思路 1. **分析问题**:他让我们找出一个区间里的最大最小值然后相减,中途没有修改操作,可以用两个ST表维护一个最大值,最小值,查询时相减就行. 2. **确定算法**:ST表 ……