单调栈
scx_white
这个作者很懒,什么都没留下…
展开
-
poj2796 Feel Good(单调栈)
题目大意是给你一个长度为n的区间,找到一个子区间,这个子区间的所有元素之和乘以它的区间最小值要是最大的。最后输出结果和这个区间的范围。例如样例中 区间【3,5】的值为(6,4,5) ,4*(6+4+5)=60.最大。单调栈模版~原创 2017-05-05 20:50:03 · 2026 阅读 · 0 评论 -
51Nod 1349 最大值(单调栈+离线)
终于做了一个80分的题。。明天就要去郑州参加省赛了 可是心里很不踏实 看到一个不会的题 就觉得可能会考。。不看吧就觉得亏。。就想看。。看到现在。。刚刚做了一个单调栈的题 又做一个练练手~只不过这个询问次数较多 需要进行离线处理。通过单调栈找到以当前位置i为最大值的左右区间[l,r],区间[l,r]中区间的个数为:(i-l)+(r-i)+(i-l)*(r-i)+1.然后使用后缀数组保存结果即可~最后以10原创 2017-05-05 22:25:25 · 2186 阅读 · 0 评论