2019年7月13日
单调栈与单调队列简单例题
摘要： 单调栈与单调队列简单例题 单调栈： POJ3250 题意：有n只奶牛排成一列向右看，每头奶牛只能看到比自己矮的奶牛，即会被高的奶牛挡住后面，问共有多少只奶牛能被看到 思路：考虑每头奶牛能被前面牛看到的次数，也就是从他左边开始单调递减的序列的长度，用单调栈维护即可 代码： c++ include in 阅读全文
posted @ 2019-07-13 15:31 Potato! 阅读(303) 评论(0) 推荐(0) 编辑