2019年7月10日
Bad Hair Day【单调栈】
摘要： From nowcoder:https://ac.nowcoder.com/acm/contest/984/A n（1~80000），一开始写了个O(n^2)+剪的写法，果不其然地T了。折腾了一下实在想不出决定翻一下过的代码，发现是用deque做的，这才第一次接触到单调栈的题。 大致解法是：求最多看 阅读全文
posted @ 2019-07-10 09:22 Orangeko 阅读(264) 评论(0) 推荐(1) 编辑