[信息学奥赛一本通T1545-Balanced Lineup] RMQ ##解题思路1.**分析问题**：他让我们找出一个区间里的最大最小值然后相减,中途没有修改操作,可以用两个ST表维护一个最大值,最小值,查询时相减就行.2.**确定算法**：ST表##代码实现```cpp#include#defineULLunsignedlonglong#defineintlongl 题解列表 2024年10月22日 1 点赞 0 评论 507 浏览 评分：9.9
![[信息学奥赛一本通T1545-Balanced Lineup] RMQ](https://blog.dotcpp.com/assets/img/Dotcpp.png)