LCat90

摘要： 逆序对 转化后，求： 所有 \(l,r\)，区间 \([l,r]\) 中值域在 \([a_r,a_l]\) 的数的最大值。 场上想到了单调关系，即：对于 \(l<l'\)，若 \(a_l>a_{l'}\)，则 \(l'\) 一定不比 \(l\) 优。 所以我们就可以处理出前后缀的一条单调的链。然后不 阅读全文