POJ 2823 双端队列

链接：

http://poj.org/problem?id=2823

题意：

给定一个长度为n的数列，a0,a1,···,an-1和一个整数k。

求数列bi=min{ai,ai+1,···,ai+k-1}(i=0,1,···,n-k)

和数列ci=max{ai,ai+1,···,ai+k-1}(i=0,1,···,n-k)

代码：

31 int a[MAXN], b[MAXN], c[MAXN];
32 deque<int> deq;
33 
34 int main() {
35     int