这题st表可做吗

P1440 求m区间内的最小值

滚动数组,qwq
by yu__xuan @ 2019-07-08 20:42:36


会被卡到80分
by CloudStroll @ 2019-07-08 20:42:54


我用st ac了
by chinaxjh @ 2019-07-08 20:45:52


@[CJ_Tracer](/space/show?uid=78367) 可是我线段树过了
by yurzhang @ 2019-07-08 20:45:59


不能 因为这题会卡掉st 建议学线段树的`RMQ` ~~万物皆可线段树~~
by 1saunoya @ 2019-07-08 20:46:18


总时间 600ms
by yurzhang @ 2019-07-08 20:46:27


这不单调队列吗?……
by chenyewei_1234 @ 2019-07-08 20:47:59


@[yurzhang](/space/show?uid=126486) ??? 我怎么不知道 ~~反正我st表T了好多次还死活改不对~~
by 1saunoya @ 2019-07-08 20:48:06


@[chenyewei_1234](/space/show?uid=43697) 单调队列的走开。。。
by 1saunoya @ 2019-07-08 20:48:20


……
by chenyewei_1234 @ 2019-07-08 20:50:16


| 下一页