为什么这题用倍增会有两个点超时???求问大佬。。

P1440 求m区间内的最小值

倍增是nlogn的
by cszmc2004 @ 2017-08-24 08:28:14


这题数据强度不小
by cszmc2004 @ 2017-09-06 20:58:45


建议**单调队列 + 二分**
by 青衫白叙 @ 2017-10-07 22:03:49


@[青衫白叙](/space/show?uid=48991) 不是纯单调队列就好了吗……为什么会有二分……
by 青石巷 @ 2017-10-17 20:40:38


@[青石巷](/space/show?uid=17913) 因为要刷榜啊(逃)
by 青衫白叙 @ 2017-10-17 20:42:39


@[青石巷](/space/show?uid=17913) 其实是可以二分插入位置的,可是复杂度会很玄学。。。
by 青衫白叙 @ 2017-10-17 20:43:21


|