
单调队列
stdwal
天演在化,功成在学。知海无涯,见花问道。
展开
-
POJ2823-Sliding Window
给定一群数的集合,然后有一个大小为k的区间,这个区间从左往右滑动,输出每滑动一次,这个区间内的最大值和最小值。 G++无情的TLE了,但是!!C++压线过了!! 总之就是一个基本的单调队列,瞎搞一下就行了。#include <cstdio>#include <deque>using namespace std;const int maxn = 1000000 + 10;int window[m原创 2016-09-10 09:29:15 · 368 阅读 · 0 评论 -
Ural1126-Magnetic Storms
给定一个区间长度n和一串数字,以-1结尾,输出每段长度为n的连续数中的最大值.#include <cstdio>#include <deque>#include <algorithm>using namespace std;typedef pair<int, int> P;int main(int argc, char const *argv[]) { int n; scanf(原创 2016-11-18 15:49:42 · 437 阅读 · 0 评论