单调队列
文章平均质量分 79
爱狗的陈大
这个作者很懒,什么都没留下…
展开
-
单调队列+IO优化 POJ——Sliding Window
////Sliding Window,当数据范围达到1000000时,划分树就已经吃不消了,由于求的是最大和最小,因此用单调队列来维护这种写法750ms过的,若全部换成scanf和printf就会超时,只换掉scanf 2400ms,可以看出优省出的时间!#include #include#include#include #include using namespace原创 2012-05-14 22:35:27 · 549 阅读 · 0 评论 -
单调队列的一个应用——求解连续区间最大值(HDU Max Sum of Max-K-sub-sequence)
DescriptionGiven a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] , and the right neighbour of A[n] is A[1].Now your job is to calculate the m原创 2012-08-02 20:12:13 · 1719 阅读 · 0 评论