差别就在第二十个测试点
by SkyWave @ 2023-05-01 11:24:47
https://www.luogu.com.cn/record/109310118
去掉对于 $2 ^ n$ 的位移优化，加上求和时循环展开就过了
还是想不通上面那个问题
by SkyWave @ 2023-05-01 11:28:29
@[SkyWave](/user/234992) 除了 2 和 1 之外，2 的幂出现的太少了，幂次都判断反而会造成负优化
by Iniaugoty @ 2023-05-01 13:51:09
@[gty314159](/user/768612) 但……算 lowbit 不是小常数 O(1) 吗
by SkyWave @ 2023-05-01 14:02:12
@[SkyWave](/user/234992) 你判断整除二的幂里面为什么要`a[i]%x`，不应该用`a[i]&(x-1)`吗，不然起不到多大优化的作用啊
by Iniaugoty @ 2023-05-01 14:07:56
@[gty314159](/user/768612) 感谢指出，~~但是还是想不通为什么加一个 $O(1)$ 的特判还会慢十几秒~~
by SkyWave @ 2023-05-01 14:09:42