题解 首先对于区间 [ L , R ] [L,R] [L,R] 来说,若 a x = m a x ( a [ i ] ) , i ∈ [ l , r ] a_x=max(a[i]),i∈[l,r] ax=max(a[i]),i∈[l,r]. 则 x x x 的贡献就是跨过点 x x x的区间个数 × a x \times a_x ×a