
数据结构-单调队列
2997ms
这个作者很懒,什么都没留下…
展开
-
POJ 2823:Sliding Window 单调队列
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 48930 Accepted: 14130 Case Time Limit: 5000MS Description An array of size n ≤ 106 i原创 2015-10-08 23:19:35 · 347 阅读 · 0 评论 -
51nod 1275:连续子段的差异 单调队列
1275 连续子段的差异 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 给出一个包括N个元素的整数数组A,包括A本身在内,共有 (N+1)*N / 2个非空子段。例如:1 3 2的子段为{1} {3} {2} {1 3} {3 2} {1 3 2}。在这些子原创 2016-02-09 12:51:50 · 757 阅读 · 0 评论