上一页 1 ··· 3 4 5 6 7
该文被密码保护。 阅读全文
posted @ 2017-08-19 14:53 yiyiyizqy 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 单调队列 性质: 在一个队列中,所有的数都是保持上升或者下降序列。 作用: 可以快速求出某一段的最大最小值,类似于线段树,但是比线段树代码量短,速度比线段树快,主要用于优化,最常见的为优化DP,容易理解。 维护方法: 怎样使队列保持单调呢?这就要明白怎样去维护这个队列,即怎样插入一个元素到队列,又怎 阅读全文
posted @ 2017-08-19 14:08 yiyiyizqy 阅读(135) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-19 13:55 yiyiyizqy 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-19 13:50 yiyiyizqy 阅读(1) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7