E1_de5truct0r @ 2021-02-02 20:13:45
原因如下：
本题标签中有“RMQ”，则此题可以使用类似ST表的数据结构。但是根据我的计算，即使空间卡到极致，也需要约 160MB 的内存，完全无法通过此题的 125MB 内存限制，所以理论上这个标签不应该存在。可是，我认为这道题使用ST表不失为一种好的思路和方法，所以希望修改空间限制使得ST表能够通过（建议180MB~250MB，不宜太卡或太大）。
by E1_de5truct0r @ 2021-02-02 20:14:31
我没有勇气@管理员
by QiaoHongYi @ 2021-02-02 20:15:38
这么多人通过了，有啥问题？
by E1_de5truct0r @ 2021-02-02 20:16:33
@BFqwq 望准予，谢谢
by E1_de5truct0r @ 2021-02-02 20:17:11
那些人用的是单调队列和线段树，ST表由于nlogn的空间复杂度所以过不去
by Rui_R @ 2021-02-02 20:17:51
@zhengjinchen 这道题应该是用来练习单调队列的……我看不出为什么要放 ST 表。
by w33z8kqrqk8zzzx33 @ 2021-02-02 20:18:03
空间复杂度更劣应该卡（
by E1_de5truct0r @ 2021-02-02 20:18:16
@Rui_R 然而标签里有a
by w33z8kqrqk8zzzx33 @ 2021-02-02 20:18:35
召唤 lxl
by E1_de5truct0r @ 2021-02-02 20:18:39
@w33z8kqrqk8zzzx33 也可以删除ST表标签
by w33z8kqrqk8zzzx33 @ 2021-02-02 20:19:16
@zhengjinchen 标签里有是远古时候人人能加标签时候加的吧