E1_de5truct0r @ 2021-02-02 20:13:45
原因如下：
本题标签中有“RMQ”，则此题可以使用类似ST表的数据结构。但是根据我的计算，即使空间卡到极致，也需要约 160MB 的内存，完全无法通过此题的 125MB 内存限制，所以理论上这个标签不应该存在。可是，我认为这道题使用ST表不失为一种好的思路和方法，所以希望修改空间限制使得ST表能够通过（建议180MB~250MB，不宜太卡或太大）。
by E1_de5truct0r @ 2021-02-02 20:30:50
@zhy137036 我的意思是这道题由于难度的设置，空间可以相对放宽一些（毕竟线段树也得卡着过），并无他意
by zhy137036 @ 2021-02-02 20:31:10
比如 LCA 也是种问题。不显然的题你说用 LCA，这有价值；LCA 板子你题解说用 LCA 即可就是废话
by zhy137036 @ 2021-02-02 20:32:07
那就提高难度，单调队列也是黄题吧
by E1_de5truct0r @ 2021-02-02 20:34:38
@zhy137036 这道题的难度其实是被单调队列de代码量拉低了（我算了算空间，用的单调队列）
by E1_de5truct0r @ 2021-02-02 20:35:29
如果不能用单调队列也许要绿？（或许高估了）
by E1_de5truct0r @ 2021-02-02 20:41:40
@zhengjinchen
原因表述不完全，修改如下：
本题标签中有“RMQ”，则此题可以使用类似ST表的数据结构。但是根据我的计算，如果不使用滚动数组，即使空间卡到极致，也需要约 160MB 的内存，完全无法通过此题的 125MB 内存限制，而滚动数组的代码量不甚友好，所以理论上这道题目难度定位偏低了。而且照顾刚学ST表的OIers，所以希望修改空间限制使得普通ST表能够通过，以符合题目的难度（建议180MB~200MB，不宜太卡或太大）。