为什么会有两个MLE

P1440 求m区间内的最小值

`f[N][L]` 已经占了约 150MB。
by Leonid @ 2023-05-13 19:38:43


哎呀,那咋整
by William_wyx @ 2023-05-13 19:39:39


@[_6371_](/user/320470) 可以考虑使用其他算法,例如单调队列。
by Leonid @ 2023-05-13 19:44:13


@[h0494](/user/420692) az,我过来本来就是来练RMQ的。。 ~~你干嘛啊哎嗨哟~~
by William_wyx @ 2023-05-13 19:45:51


@[_6371_](/user/320470) 有没有可能,这题卡 st 表。
by Leonid @ 2023-05-13 19:49:03


@[h0494](/user/420692) 什么意思?
by William_wyx @ 2023-05-13 19:50:18


@[_6371_](/user/320470) 我都跟你说了 ST 表只是 RMQ 问题的一种解法...... 这道题是 RMQ 问题但是只能用线段树那些做 内存限制 125.00MB
by wind_kaka @ 2023-05-13 19:51:04


@[_6371_](/user/320470) RMQ (大概)是指区间最值问题,ST 表只是其中一个解法
by wind_kaka @ 2023-05-13 19:51:46


@[_6371_](/user/320470) 解决办法:口糊线段树((( 我记得线段树是可以过的(
by wind_kaka @ 2023-05-13 19:52:17


@[_6371_](/user/320470) 内存限制卡掉了 st 表的做法。
by Leonid @ 2023-05-13 19:53:22


| 下一页