这知识它不进我的脑子

摘要： 思路 对于每一对答案贡献$(i,j)$，假定$a[i] \leq a[j]$，那么我们考虑枚举每一位$i$去计算其贡献。 对于每一个$i$，令$l[i]$为左边第一个大于$a[i]$的下标，$r[i]$为右边第一个大于$a[i]$的下标，$cnt[i]$表示从$a[j]=a[i](i+1 \leq 阅读全文