冘木

摘要： 原题传送门 前置芝士 离散化 ST表和RMQ问题 二分 正文 首先我们来分析一下题意。 题目会给出两个大小为 \(n\) 的数组，\(y\) 和 \(r\) ，其中 \(y_i\) 表示第 \(i\) 个年份是第几年，\(r_i\) 表示的是第 \(y_i\) 年的降雨量。之后，将会有 \(m\) 阅读全文