萌新刚学OI,0分求助!

P1886 滑动窗口 /【模板】单调队列

wxwoo @ 2019-03-02 12:37:20

思路:线段树维护最大最小值

样例能过,评测全WA


by Jelly_Goat @ 2019-03-02 13:07:37

@兹磁洛谷
听说过@chen_zhe 吗?
数据什么的加强一下就好了


by ezoixx118 @ 2019-03-02 13:10:32

代码怎么那么多空行。。。。


by _SeeleVollerei_ @ 2019-03-02 13:11:31

…………………………

是TLE吗

@wxwoo

推荐使用单调队列,线段树会T。O(nlogn)太慢,单调队列只用O(n)


by 雪幽幽 @ 2019-03-02 13:18:03

%%%


by SSerxhs @ 2019-03-02 13:20:36

@wxwoo orz手机线段树


by wxwoo @ 2019-03-02 13:29:23

@淼淼大侠 事实上线段树不会TLE

但我还是去学一下单调队列吧qwqwq


上一页 |