poj 2823
感覺沒什麼大區別，怎麼就re呢？？？？？？
#include#include#includeusing namespace std;
int a[1000011];//陣列資料
int outmin[1000011];//最小值
int outmax[1000011];//最大值
int cnt1=0;
int cnt2=0;
int n,k;
struct cmp1
}; struct cmp2
for(i=1;i<=k;++i)
outmin[cnt1++]=a[q1.top()];
outmax[cnt2++]=a[q2.top()];
for(i=k+1;i<=n;++i)
for(i=0;i<=(n-k);++i)
for(i=0;i<=(n-k);++i)
return 0;
}
POJ 2823單調佇列
g tle了，c 5329ms險過。用g 交了幾遍，總覺得沒錯，也沒改就反覆交了，傻裡傻氣的。再在網路上找了一 g ce後c 過了，就也試著用c 交自己的 了，過了。要不咱研究研究g 和c 好了 以上全是廢話！include using namespace std const int nn 1000...
單調佇列 poj2823
這段話 初談這個話題，相信許多人會有一種似有所悟，但又不敢確定的感覺。沒錯，這正是因為其中 單調 一詞的存在，所謂單調是什麼，學過函式的people都知道單調函式或者函式的單調性，直白一點說單調就是一直增或一直減。例如 1，3，5，9就是乙個單調增數列，數列中不存在後乙個數比前乙個數小的現象。那麼同...
poj 2823 單調佇列
題目大意 給定一行數，共n個。有乙個長度為k的視窗從左向右滑動，視窗中始終有k個數字，視窗每次滑動乙個數字。求各個時刻視窗中的最大值和最小值。題目分析 單調佇列 棧中存放的一般為序列元素的索引 可能還有其他更多資訊 且每次新元素和隊尾 棧頂元素比較，若滿足單調性質，則入隊 入棧 否則，不斷彈出隊尾 ...