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