前者。
by Hanx16Kira @ 2023-11-17 11:21:27
@[Little_Joker](/user/750911) 上面是对的，因为这样才能保证 $[i,i+2^k-1]$ 这个区间右端点不超过 $n$。
by Aiopr_2378 @ 2023-11-17 11:21:49
两份代码都能过
by Little_Joker @ 2023-11-17 11:22:01
正确性都对，后者做了些无用的计算，但是不影响复杂度
by Loser_King @ 2023-11-17 11:22:30
原来我写的st一直是错的[大哭]
谢谢大佬 @[Loser_King](/user/159686) @[Aiopr_2378](/user/166234) @[Hanx16QwQ](/user/345225) [舔屏]
by Little_Joker @ 2023-11-17 11:24:41
@[Little_Joker](/user/750911) 后者是错误的，之所以不会出问题是因为求的是最大值，而超出 $n$ 的部分自动赋值 $0$，换成最小值就错了，可以试一下。
by Aiopr_2378 @ 2023-11-17 11:25:53
改了改了 跪谢[玫瑰][崇拜]
by Little_Joker @ 2023-11-17 11:44:48