【省选模拟】20/05/19

A A A O ( n log ⁡ 2 n ) O(n\log ^2n) O(nlog2n) 即考虑从大到小加入数,维护一下最长连续区间 考虑预处理 l i , r i l_i,r_i li​,ri​ 表示最小值的管辖区间,那么对于询问 [ L , R ] [L,R] [L,R] 就是求全部与其交不小于 w w w 的最大值,考虑 l i < L l_i<L li​<L,和 l i ∈ [ L ,
相关文章
相关标签/搜索