12分求助

P3865 【模板】ST 表

`1<<(i-1)`
by liangbowen @ 2023-04-13 20:59:09


改了就过了,不过我比较好奇的是这可以过一个点(
by liangbowen @ 2023-04-13 21:00:09


@[liangbowen](/user/367488) 我也很好奇那个点是什么。
by FuckYouJinhai @ 2023-04-13 21:01:42


@[FiveFourierTransform](/user/912248) @[liangbowen](/user/367488) 那个点应该是 $\text{log }n\text{ = 1}$。
by bc2_cryeggy @ 2023-04-13 21:11:52


因为当 $\text{log }n\text{ = 1}$ 的时候只有 $i\text{ = 1}$ 的情况,而 $(1 << 1) - 1 = 1 << (1 - 1)$
by bc2_cryeggy @ 2023-04-13 21:22:40


|