数据范围??
by SSerxhs @ 2019-07-18 11:17:42
应该用st表
by szr666 @ 2019-07-18 11:18:06
@[SSerxhs](/space/show?uid=29826)
0<n,m<=100 000
by Mr__Meng @ 2019-07-18 11:18:27
只是查询ST表比线段树快
by szr666 @ 2019-07-18 11:18:50
@[szr666](/space/show?uid=129849)
就线段树哪里有问题啊???
by Mr__Meng @ 2019-07-18 11:18:51
@[1596093267ybd](/space/show?uid=112604) 数组小了,开到40w
by SSerxhs @ 2019-07-18 11:19:31
@[1596093267ybd](/space/show?uid=112604)
#### 不要做区间的题就用线段树
by szr666 @ 2019-07-18 11:19:39
线段树应开4~5倍空间
by szr666 @ 2019-07-18 11:20:13
@[szr666](/space/show?uid=129849)
# 应该用splay
by SSerxhs @ 2019-07-18 11:20:16
@[SSerxhs](/space/show?uid=29826)
输出还是4 0 3 2 3
by Mr__Meng @ 2019-07-18 11:20:56