申请修改此题空间限制

P1440 求m区间内的最小值

E1_de5truct0r @ 2021-02-02 20:13:45

原因如下：

本题标签中有“RMQ”，则此题可以使用类似ST表的数据结构。但是根据我的计算，即使空间卡到极致，也需要约 160MB 的内存，完全无法通过此题的 125MB 内存限制，所以理论上这个标签不应该存在。可是，我认为这道题使用ST表不失为一种好的思路和方法，所以希望修改空间限制使得ST表能够通过（建议180MB~250MB，不宜太卡或太大）。

by littleKtian @ 2021-02-02 20:20:10

不用把\log种长度的都存下来吧，只需要存一个

by zhy137036 @ 2021-02-02 20:20:19

单调栈和线段树不是 RMQ 吗/yiw

by littleKtian @ 2021-02-02 20:20:32

毕竟区间长m是固定的

by zhy137036 @ 2021-02-02 20:20:56

RMQ 是英文 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。

by E1_de5truct0r @ 2021-02-02 20:21:10

@w33z8kqrqk8zzzx33 也许吧 QwQ

by zhy137036 @ 2021-02-02 20:21:40

@zhy137036 单调栈->单调队列

by E1_de5truct0r @ 2021-02-02 20:22:53

滚动数组其实可以，但是这道题的思考难度……

by E1_de5truct0r @ 2021-02-02 20:25:23

修改限制其实是照顾刚学ST表的OIer，望通过（~~不通过不要封我号~~）

by zhy137036 @ 2021-02-02 20:27:06

建议修改限制放过暴力，照顾刚学循环的OIer

by zhy137036 @ 2021-02-02 20:29:27

不懂为什么很多题解把 RMQ 当算法了，明明是种问题，而且这道题是 RMQ 不是显然吗