qqrj

摘要： 区间最值操作, 历史最值问题 来源 吉老师2016集训队论文， oiwiki， 网络上各种博客。 概述 区间最值操作指的是： 将所有的$i \in $ \((l, r)\)， \(a_i = min或max(a_i, k)\)。 历史最值问题指的是: 新定义一个数组 \(b[]\)， \(b[i] 阅读全文