4373 視窗 時間限制: 1 s 空間限制: 256000 kb
題目描述 description
給你乙個長度為n的陣列，乙個長為k的滑動的窗體從最左移至最右端，你只能見到視窗的k個數，每次窗體向右移動一位，如下表：
window position min value
max value
[ 1 3 -1 ] -3 5 3 6 7
-1 3
1 [ 3 -1 -3 ] 5 3 6 7 -3 3
1 3 [ -1 -3 5 ] 3 6 7 -3 5
1 3 -1 [ -3 5 3 ] 6 7 -3 5
1 3 -1 -3 [ 5 3 6 ] 7 3 6
1 3 -1 -3 5 [ 3 6 7 ] 3 7
你的任務是找出視窗在各位置時的max value, min value.
輸入描述 input description
第1行n,k,第2行為長度為n的陣列
輸出描述 output description
2行第1行每個位置的min value
第2行每個位置的max value
樣例輸入 sample input
8 31 3 -1 -3 5 3 6 7
樣例輸出 sample output
-1 -3 -3 -3 3 3
3 3 5 5 6 7
資料範圍及提示 data size & hint
資料範圍：20%： n<=500; 50%: n<=100000;100%: n<=1000000;
維護兩個單調佇列，遞減的求最大值，遞增的求最小值。
**：
#include
#include
using
namespace
std;
int dj[1000000+7],dz[1000000+7],num[1000000+7];
int n,m,h,t;
void zx()
}return ;
}void zd()
}return ;
}void work()
int main()
好久沒寫JS了
由於一直做產品，都快一年沒做新功能了，一直在做效能優化，很多東東好像都忘 得差不多，前兩天寫js時，居然好多東西都忘 了，1,取乙個html控制項的值，從前台取 controlname value,從後台取request controlid trim 2.對text控制項輸入值 的控制 nkeypr...
好久沒寫部落格了
好久沒寫東西了，現在也沒那麼多感慨了，可能上班之後累的吧，從睡眠可以看出來。確實累多了。現在生活很單調，但是覺得挺充實的。每天工作有時候學學習。挺好。最近再弄乙個excel往mysql資料庫裡匯入的程式，經過努力總算實現了，慶祝下。接下來該把mysql的資料生成靜態網頁了，這又算是乙個大工程。畢竟有...
好久沒寫部落格了
最近很久沒寫部落格了。乙個庸俗的原因就是忙！我之前開玩笑說，來了阿里以後才知道為啥馬老師說996是福報了。因為，如果每天能在晚上9點下班的話，那真的是 福報 了！當然忙歸忙，自己的收穫還是很多的。學習和工作，乙個就像理論知識，乙個就像實踐知識，總是結合起來才是最好的。其實以前自己也看過很多和目前工作...