@[云浅知处](/user/307453) 询问是定长，滚动数组不就可以解决空间问题了。
不能 ST 是因为时间复杂度过不去吧
by 一扶苏一 @ 2020-07-06 03:08:00
@[一扶苏一](/user/65363) ~~其实如果有卡常技巧的话，甚至连分块都过得去，所以感觉上ST表更大的困难是空间~~
by B_1168 @ 2020-07-06 04:51:46
[分块+O2卡过记录](https://www.luogu.com.cn/record/33418443)
by B_1168 @ 2020-07-06 04:52:25
[ST表其实也能过，看这里](https://www.luogu.com.cn/record/34881074)
by B_1168 @ 2020-07-06 05:00:04
其实125Mb是开得下$2.5\times10^7$的整型数组的，$10^6\times\log_{2}10^6$其实80多mb就可以了
by B_1168 @ 2020-07-06 05:08:08
多一个log
by Yukinoshita_Yukino @ 2020-07-06 06:40:28
~~所以应该加强数据~~
by zhoukangyang @ 2020-07-06 07:00:01
~~这题线段树甚至也能过~~
by twelveZ @ 2020-07-06 07:16:03
@[zhoukangyang](/user/173660) 想啥呢，至今快排板子题不还是能`sort`水过去吗
by yummy @ 2020-07-06 07:45:40
加强版平衡树不还能用什么WBLT，压缩Trie等等水过去吗
by yummy @ 2020-07-06 07:46:21