摘要：题目链接：http://poj.org/problem?id=2559 典型问题，就是有一个地方要注意，用数组模拟栈的时候要判断栈是否为空才能弹出元素，否则的话，设置一个st[0]=-1,这样矩形高度是0的时候就会自动判断栈空。 代码如下： #include<iostream> #include<c 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4699 由于当前的操作只和序列中的某一个指定的位置有关，可以从光标处将序列划分两段，分别维护两个栈，再维护左栈的前缀和以及前缀和最大值。 代码如下： #include<iostream> using na 阅读全文