yhf_2015

思路双端队列，开指针数组记录位置，简单模拟。代码#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; struct node{ int num; node *pre, *nxt; }; node lis[100010]; node *pos[

题目来源：BZOJ 1047思路：用二维单调队列维护二维数组的最大值和最小值，之后直接查询。 具体的来说，先用单调队列维护每一行的值，再维护每一列的值。代码：#include <cstdio> #include <iostream> #include <algorithm> using namespace std; inline int gt(){ char c = ' '; in