摘要: 单调栈 or 单调队列,是指序列中的元素严格递增 or 递减。可以解决一些区间上基于比较的一些题目,下面用一些经典的题目中来具体讨论.单调栈 应用:求以某个值为下界(上界)的最大区间RQNOJ 460诺诺的队列题意:有一个N个数的序列,求出所有的数对数(x,y)---x,y相邻或者它们之间没有比它... 阅读全文
posted @ 2013-02-18 01:34 AbandonZHANG 阅读(219) 评论(0) 推荐(0)
摘要: 单调栈 or 单调队列,是指序列中的元素严格递增 or 递减。可以解决一些区间上基于比较的一些题目,下面用一些经典的题目中来具体讨论.单调栈 应用:求以某个值为下界(上界)的最大区间RQNOJ 460诺诺的队列题意:有一个N个数的序列,求出所有的数对数(x,y)---x,y相邻或者它们之间没有比它... 阅读全文
posted @ 2013-02-18 01:34 AbandonZHANG 阅读(203) 评论(0) 推荐(0)