glq_C

摘要： 我们先把输入的点映射到一个排列，设$w(i,j)=[max(a_i,a_{i+1},\cdots ,a_j)-min(a_i,a_{i+1},\cdots ,a_j)=j-i]$,题目所求即为$\sum_{j=1}^n\sum_{i=1}^jw(i,j)$ 我们可以考虑扫描一维，比如右端点$j$，同 阅读全文