poj 2823 Sliding Windows 单调队列维护最值

题意

　　一个序列，求其所有长度为k的子序列最大最小值

解法

　　单调队列维护最大最小。平摊时间复杂度到O(1)

 

这题T了几次，因为C++,G++编译器不同的缘故。 感谢 纳米，科普。 具体见下

yefeng1627(361072774) 19:06:28 
   求解  c++ 与 g++ (GUN c++)
yefeng1627(361072774) 19:06:45 
    这个是为什么?  好像记得去年暑假HDU多校也有过这样的事情...
yefeng1627(361072774) 19:06:53 
   有一题~~
纳米(549950130) 19:07:05 
所谓C++... 一般都是指VC..
yefeng1627(361072774) 19:07:20 
  然后呢...
纳米(549950130) 19:07:28 
编译器不同啊。。。
纳米(549950130) 19:07:29 
然后呢？
yefeng1627(361072774) 19:07:48 
  这与代码运行时间 有关系吗...
纳米(549950130) 19:07:55 
有。。。
纳米(549950130) 19:08:08 
一个是微软写的C++编译器。。。
纳米(549950130) 19:08:34 
另一个是GNU写的C++编译器。。。
yefeng1627(361072774) 19:08:45 
   计算用户程序运行时间不是. 计算其运行么...难道编译也被计算.?
纳米(549950130) 19:08:48 
(姑且认为是GNU写的)
纳米(549950130) 19:09:01 
不同编译出来的可执行文件就不一样了啊。。。
纳米(549950130) 19:09:29 
你写出来的C代码计算机又看不懂。。。
yefeng1627(361072774) 19:09:34 
  额..我错了... 
纳米(549950130) 19:09:35 
翻译成机器语言后。。
纳米(549950130) 19:09:44 
很多处理方式就不一样了
纳米(549950130) 19:09:48 
优化也不一样。。
qiuqiqiu(992107192) 19:10:17 
g++输入输出比较慢。。
纳米(549950130) 19:10:32 
扯
yefeng1627(361072774) 19:10:38 
   稍微有些了解了...@纳米  thank you