线段树是过不去了吗?

P1440 求m区间内的最小值

@[低熵体](/space/show?uid=116683) n这么大当然过不去,要ST表
by 樱初音斗橡皮 @ 2019-03-13 06:49:25


@[低熵体](/space/show?uid=116683) @[樱初音斗橡皮](/space/show?uid=66287) 两百万不是线性算法吗(单调队列什么的
by ニヒル @ 2019-03-13 07:18:04


~~可以排序后用链表串串,$O(n\log n)$但绝对跑得过~~
by Mirach @ 2019-03-13 07:34:09


@[樱初音斗橡皮](/space/show?uid=66287) ST表过不去,会MLE
by RiverFun @ 2019-03-13 08:39:58


@[ニヒル](/space/show?uid=185441) @[Steve_braveman](/space/show?uid=96570) 才发现这题单调队列就可以。。。
by 樱初音斗橡皮 @ 2019-03-13 22:51:44


@[樱初音斗橡皮](/space/show?uid=66287) 我咋过不了单调队列
by blackfrog @ 2019-04-18 22:48:16


@[blackfrog](/space/show?uid=82417) 肯定是你打错了
by 樱初音斗橡皮 @ 2019-04-19 06:46:22


|