{ 周赛 }又被虐爆了

1000 堆栈

1001 模拟

1002 单调队列

1003 快速幂

1004 维护五个值的线段树。。。。。

果然只有单调队列我能实现。。。

http://blog.csdn.net/justmeh/article/details/5844650#comments

讲得不错

struct Node{int val;int index;};void GetMax(int *numSequence,int len, int *result,int k){Node *que = new Node[len];int head = 0;int end = 0;for(int i=0;i<len;i++){Node tmp;tmp.val = numSequence[i];tmp.index = i;while(end!=0 && que[end].val<=numSequence[i])--end;++end;que[end] = tmp;while(end!=0 && que[head].index<i-k+1)++head;result[i] = que[head].val;}delete []que;}