tyrii

摘要： 洛谷-P2251 质量检测 题目大意 ​ 区间最值问题（RMQ） 思路 ​ RMQ问题有很多种方法。本题数据只有1e6，比较小，所以我使用o（n）的方法。这题又是单调栈，但不完全是单调栈。 ​ 从前往后用i遍历[1，n]，每个元素依次入栈，但是栈内要储存的不是产品质量A，而是该产品的下标。我们要维护 阅读全文