【省選模擬】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 ,

>>阅读原文<<