摘要：维护一个单调增、一个单调减链，计算每个元素最为最大值或最小值被计算的次数。 num[i]记录对于元素a[i]最为最大值或者最小值往左能走的最远距离，这道题其实和poj那个算矩形的差不多，每次元素出栈的时候就能计算出该元素的右边界。 然后就有计算这个元素的贡献：ans-=(num1[S1.top()] 阅读全文