那不太好查询吧
by Sanitater1 @ 2021-12-05 18:01:05
没必要啊
by Zwaire @ 2021-12-05 18:13:06
@[Sanitater1](/user/353564) 想到了O(logn)级查询,希望优化
by joy2010WonderMaker @ 2021-12-05 18:14:00
为啥要用st表
by Zwaire @ 2021-12-05 18:14:42
@[joy2010WonderMaker](/user/222057)
by Zwaire @ 2021-12-05 18:15:02
@[DRY—AYST](/user/333580) 老师要求的
by joy2010WonderMaker @ 2021-12-05 18:16:01
@[joy2010WonderMaker](/user/222057) 不会有老师这么恐怖??ST 按理来说是维护不了的,因为根据性质会区间重叠吧,重叠的部分不好搞
by Zwaire @ 2021-12-05 18:22:59
@[DRY—AYST](/user/333580) 所以我只会分三段
by joy2010WonderMaker @ 2021-12-05 18:25:33
左右两段查st表,中间递归
by joy2010WonderMaker @ 2021-12-05 18:25:57