苏苏爱自由

生如夏花之绚烂,死如秋叶之静美。

51Nod 1349 最大值(单调栈+离线)

终于做了一个80分的题。。 明天就要去郑州参加省赛了 可是心里很不踏实 看到一个不会的题 就觉得可能会考。。不看吧就觉得亏。。就想看。。看到现在。。 刚刚做了一个单调栈的题 又做一个练练手~ 只不过这个询问次数较多 需要进行离线处理。 通过单调栈找到以当前位置i为最大值的左右区间[l,r],区...

2017-05-05 22:25:25

阅读数:1770

评论数:0

poj2796 Feel Good(单调栈)

题目大意是给你一个长度为n的区间,找到一个子区间,这个子区间的所有元素之和乘以它的区间最小值要是最大的。最后输出结果和这个区间的范围。 例如样例中 区间【3,5】的值为(6,4,5) ,4*(6+4+5)=60.最大。 单调栈模版~

2017-05-05 20:50:03

阅读数:1601

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭