2017年7月20日
Codeforces 547B. Mike and Feet[单调栈/队列]
摘要： 这道题用单调递增的单调栈维护每个数能够覆盖的最大区间即可。 对于 1 2 3 4 5 4 3 2 1 6 这组样例， 1能够覆盖的最大区间是10，2能够覆盖的最大区间是7，以此类推，我们可以使用单调栈来实现这种操作。 具体看代码： *Code: 每次进来一个比栈顶元素大的元素，就把他压入栈中，并把他 阅读全文
posted @ 2017-07-20 13:54 UnderSilence 阅读(231) 评论(0) 推荐(0) 编辑