zcmimi's blog

arrow_back单调栈共5篇文章

avatar
zc
2020-09-10 12:45:00
查看原题

点击跳转

一个数如果两边的数都比它大,那么删掉它是最优的

那么用单调栈维护就可以了

avatar
zc
2020-05-03 21:39:00
查看原题

点击跳转

可以发现如果要字典序最小,那么就需要让靠前的数字变小

那么最终形成的平均数是递增的

可以用单调栈维护平均数递增

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

记录每个点左边和右边第一个比它小的,就可以求出它能的贡献区间

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

维护两个单调递减栈,当i加进栈,位置x的数弹出的时候,在另一个栈中找到和这个数一样大的数,计算贡献(x-靠右左端点)\times (i-x)

1/1
Search
search