论菜鸟的自我修养。。。

读入int： int read(){ int res(0),sign(1); char c; while(1){ c = getchar(); if('0' <= c && c <= '9') { res = c - '0'; break; } else if(c == '-') { sign = -1; break; } } while(1){ c = getchar(); if('

题目： 求连续的k个中最大最小值，k是滑动的，每次滑动一个 用双端队列维护可能的答案值 如果要求最小值，则维护一个单调递增的序列 对一开始的前k个，新加入的如果比队尾的小，则弹出队尾的，直到新加入的比队尾大，加入队尾 从第k+1个到最后一个，按照上述规则，压入新数，然后弹出队首元素（满足队首元素对应原来序列的位置必须在视窗内，否则，继续弹出下一个）

传送门：http://poj.org/problem?id=3106 Description Let us define a set of operations on a rectangular matrix of printable characters. A matrix A with m rows (1-st index) and n columns (2-nd