poj2823 Sliding Window
单调队列维护(以求最大值为例:每次现在队尾维护,删除掉比
#include
#include
#include
#include
#include
#define N 1000050
using namespace std;
struct xxx
{
int pos,v;
}que1[N],que2[N];
int head1,tail1,head2,tail2,maxn[N
原创
2012-05-08 22:56:55 ·
278 阅读 ·
0 评论