2013年5月29日
hdu3415 单调队列
摘要： 单调队列，最近状态不好啊。。省赛了，要加油。。单调队列，这题先将数组转换为前N项和的形式，然后遍历一遍，求a[k-i]即k到i的最大值，其中，控制i的范围。。。然后单调队列从一开始判断，保持队头为最小值，然后加上判断语句，若i-s【top】>k 队头退队即可。代码：#include#include#... 阅读全文
posted @ 2013-05-29 21:28 amourjun 阅读(121) 评论(0) 推荐(0) 编辑