你猜这题为什么是绿题（原来是蓝题）
stack 太慢了，手写的超大数据快 10 倍，而且单调栈不需要二分
by asas111 @ 2023-11-26 07:55:07
不用
by Mr_Az @ 2023-11-26 08:01:57
@[_crz_](/user/769006) 我记得O(2)能大幅下降stl的常数啊
by Special_Tony @ 2023-11-26 08:19:01
@[asas111](/user/661096) @[Mr_Az](/user/536560) thx！
@[sz_mane](/user/743373) 开了氧气也 T 了两个点
by 菜のcrzOvO @ 2023-11-26 09:03:07
查了一下，`STL` 里的 `stack` 的底层容器是双端队列也就是 `deque` ，所以里面的操作的复杂度本身都是关于 `deque` 的（这样说应该没问题吧）。而且现在基本比赛都有开 `-O2`，所以应该是没啥大问题的。
by Mr_Az @ 2023-11-26 16:24:48