线段树 + 快读 卡第十个点967ms AC

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

@[天上一颗蛋](/space/show?uid=56230) 应当充分考虑CCF机器的速度
by 览遍千秋 @ 2018-01-31 17:58:58


为什么不用单调队列啊?我的几乎全站最慢,也有560ms了。毕竟线段树也不是万能的(仅仅是蒟蒻的个人意见)
by 微雨燕双飞 @ 2018-02-01 08:14:09


~~蒟蒻单调队列没学过~~ 咳咳,诶呀就是分享一种方法嘛
by 天上一颗蛋 @ 2018-02-01 09:55:54


线段树+scanf/printf,第十个点420ms... 线段树+cin/cout,超时 priority_queue+cin/cout,超时 iostream真慢。。。
by nitrobenzene @ 2018-02-01 11:19:51


@[yananfqx](/space/show?uid=9156) priority_queue超时 线段树不超时
by nitrobenzene @ 2018-02-01 11:24:20


@[nitrobenzene](/space/show?uid=81745) 。。。我菜鸡看题解发现单调队列不是priority_q...
by nitrobenzene @ 2018-02-01 11:33:33


@[nitrobenzene](/space/show?uid=81745) 为什么我快读比你scan还要慢QAQ
by 天上一颗蛋 @ 2018-02-01 17:38:12


|