模拟AC

为什么我的代码得不到满分，请帮助

while语句中 要设>=;
数据有-1，所以放弃在栈中先压入一个0的想法吧 。。。

总结：
单调堆栈：栈底：之前的最小（大）元素；
次顶（栈顶紧邻）：最近的较小（大）元素。
单调队列：队头queue.front()：区间内最小（大）元素
次尾（队尾紧邻）：最近的较小（大）元素

这个题，可以有N种方法来求
1.暴力O(N^2) 不说了...
2.分块O(N*sqrt(N)) 加一个小优化就可以过最极限数据。
3.记忆化剪枝O(？？？) 可以过，时间复杂度在O(N^2)~O(N)，不知道是否有极限数据针对。
4.线段树O(N*log2(N)) 轻松AC
5.单调堆栈O(N) 秒杀

题另见：“450.监考老师”
听AT一席话，受益匪浅，可以用“单调堆栈”