没救力，单调队列罢
by Meatherm @ 2020-02-10 10:31:20
@[BinaryTree](/user/204619)
老老实实单调队列不好吗，为什么会有人尝试用别的结构AC此题？
by Smile_Cindy @ 2020-02-10 10:31:24
@[Alpha](/user/87058) @[Meatherm](/user/108949) 我吸氧过了2333
by wwhOvO @ 2020-02-10 10:36:52
@[BinaryTree](/user/204619) 草，线段树吸氧可以过$2 \times 10 ^ 6$也是绝了
by chenxinyang2006 @ 2020-02-10 10:42:44
我写的线段树极限大概就是$5 \times 10 ^ 5$，这就是写法的问题吗？
by chenxinyang2006 @ 2020-02-10 10:43:14
当然会T，要用单调队列呀，线段树是$O(nlogn)$的，你这题$n\leq2×10^6$怎么过
by Dzhao @ 2020-02-10 11:18:12
@[Dzhao](/user/108610) 然而O2优化就过了（大草）
by wwhOvO @ 2020-02-10 11:24:07
草，为什么我的线段树极限$10^6$,您的线段树$2\times 10^6$都能过啊，怕了
by 万弘 @ 2020-02-10 11:24:53
那您可能是神仙@[BinaryTree](/user/204619)
by Dzhao @ 2020-02-10 11:27:02
或者是数据水
by Dzhao @ 2020-02-10 11:28:13