关于st表

学术版

那不太好查询吧
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


|