2010年10月9日
DP[用单调性优化][专辑]
摘要： 一、学习1.sha崽2.几篇论文二、练习题1.Sliding Window [pku-2823]分析：单调队列入门级别的题目。单调队列比普通队列多了一个操作---队尾删除。队列元素有两个域，<index,value>。由于元素是按index(下标)从小到大插入的，所以index在队列中保持单调递增；为保持value的单调性，可以在队尾插入时实现。而队首元素就是所需要的最小值(或最大值)... 阅读全文
posted @ 2010-10-09 08:45 superbin 阅读(766) 评论(0) 推荐(0) 编辑