题意
一个序列，求其所有长度为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