51nod 1962 区间计数

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转维护两个单调递减栈,当$i$加进栈,位置$x$的数弹出的时候,在另一个栈中找到和这个数一样大的数,计算贡献$(x-$靠右左端点$)\times (i-x)$……