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
|
|
|