| 
 | 
  
ST表慢死 
 | 
| 
 | 
  
线段树咋写,求改正 
 | 
| 
 | 
  
哈哈,暴力直接过! 
时间1s不就行了?  | 
| 
 | 
  
RMQ成功切掉了单调队列 
 | 
| 
 | 
  
https://www.bilibili.com/video/av12492611/ 
题目 495 [POJ 2823]滑动窗口
 
2018-10-22 23:49:18
 
 | 
| 
 | 
 
题目 495 [POJ 2823]滑动窗口
 
2017-10-29 08:21:00
 
 | 
| 
 | 
  
水过刘明 
 | 
| 
 | 
  
在poj死活过不去…… 
题目 495 [POJ 2823]滑动窗口
 
2017-10-16 09:05:18
 
 | 
| 
 | 
  
线段树果然慢 
 | 
| 
 | 
  
是我写的姿势不对把。。。写的单调队列比线段树慢10倍 
终于发现原因了,没有加读入优化  | 
| 
 | 
  
恩,单调队列单调队列 
 | 
| 
 | 
  
先用zkw打一遍 
MARK  | 
| 
 | 
 | 
| 
 | 
  
。 
 | 
| 
 | 
  
抛弃ST了.... 
开始用线段树....... ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() 
题目 495 [POJ 2823]滑动窗口
 
2016-07-09 14:24:47
 
 | 
| 
 | 
  
用的所谓ST(RMQ)算法,我去!4.989 s 194.90 MB! 
用单调队列:1.064 s 8.37 MB... 是因为查询次数少,还是我垃圾...  | 
| 
 | 
  
拖了好久 
题目 495 [POJ 2823]滑动窗口
 
2016-04-10 13:48:19
 
 | 
| 
 | 
  
[size=50]NO STL NO DIE[/size] 
 | 
| 
 | 
  
较高速程序框架: 
题目 495 [POJ 2823]滑动窗口
 
2016-03-20 12:07:45
 
 | 
| 
 | 
 |