@[abruce](/user/104324) 确实有些人的空间复杂度不是线性。（比如我）但是有些实现的空间常数太小导致能卡过去。我刚刚构造了一组数据尽可能的弄大这种做法的空间。但是我的代码仍然用 120MB 通过了。
by DRPLANT @ 2023-02-12 23:56:40
@[abruce](/user/104324) 实际上你算一下就会发现 $O(q \log n)$ 实际上也就 90MB 左右。常数小的话完全可以卡进 128 MB。
by DRPLANT @ 2023-02-13 00:02:20
@[abruce](/user/104324) 而且 lxl 完全没有根据这种做法构造数据。导致它看起来就像线性空间一样。
by DRPLANT @ 2023-02-13 00:04:52
@[DRPLANT](/user/111789) 其实，他构造了，但是卡不掉。
by abruce @ 2023-02-13 07:34:53
不懂这题为什么要用奇奇怪怪的卡空间方法啊，直接底层 log 分块，或者把序列分成 log 块做不就行吗。。。
by Rainbow_qwq @ 2023-02-13 13:37:47