随笔分类 -  数据结构—单调栈

摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1437 题意: 思路: 单调栈题。求出以每个数为区间最大值的区间范围即可。 阅读全文
posted @ 2017-10-07 09:31 Kayden_Cheung 阅读(210) 评论(0) 推荐(0) 编辑
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1215 题意: 思路: 计算出以第i个数为最大值的区间范围,l_max[i]为左端点,r_max[i]为右端点,计算最小值同理可得。 计算出了区间范围,就可以计算出每个数对于 阅读全文
posted @ 2017-10-03 20:57 Kayden_Cheung 阅读(264) 评论(0) 推荐(0) 编辑
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1349 题意: 求区间内最大值大于等于k的区间个数。 思路: 利用求出对于以a[i]为最大值的区间范围,pre[i]表示左端范围,aft[i]表示右端范围,则区间个数为$(i 阅读全文
posted @ 2017-10-03 15:14 Kayden_Cheung 阅读(206) 评论(0) 推荐(0) 编辑
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102 题意: 思路: 做法就是求出每个长方形向左向右所能延伸的最大距离。 我这里用单调栈来做,维护一个单调递增的栈(自底向上递增),如果当前值大于栈顶,那么直接进栈,如果小 阅读全文
posted @ 2017-08-19 09:26 Kayden_Cheung 阅读(154) 评论(0) 推荐(0) 编辑

//目录
点击右上角即可分享
微信分享提示