令 g(l,r)=max(al,al+1,⋯ ,ar)g(l, r) = \max(a_l, a_{l+1}, \cdots, a_r)g(l,r)=max(al,al+1,⋯,ar)
求 ∑l=1n∑r=lnf(l,r)⋅g(l,r)⋅(r−l+1)mod 998244353\displaystyle\sum_{l=1}^n\sum_{r=l}^n f(l, r) \cdot g(l, r) \cdot (r-l+1) \mod 998244353l=1∑nr=l∑nf(l,r)⋅g(l,r)⋅(r−l+1)mod998244353 .
数据范围不变
