@[a_gold_TomAndJerry](/user/993175) n的范围？
by Hope5365 @ 2024-04-27 11:53:20
@[Hope5365](/user/1004336) 对于
100
%
100% 的数据保证：
1
≤
?
≤
10000
，
1
≤
?
≤
30
，
0
≤
?
?
≤
2
∗
1
0
9
1≤t≤10000，1≤n≤30，0≤a
i
≤ 2∗1e9
by a_gold_TomAndJerry @ 2024-04-27 11:54:48
@[a_gold_TomAndJerry](/user/993175) 我觉得不一定要用while来判断除几个2，可以直接O(1)判断a[i - 1]要除几个2
by Hope5365 @ 2024-04-27 12:02:17
这样就省掉了一个log2(a[i])，就可以时间更少
by Hope5365 @ 2024-04-27 12:03:01
或者说用二分和左移来判断要除几个2，时间复杂度从log2(a[i])变成log2(log2(a[i]))
by Hope5365 @ 2024-04-27 12:05:10
@[a_gold_TomAndJerry](/user/993175) 你在写啥啊，当 $i=1$ 时 $a_{i-1}=0$，无论怎么除以 $2$ 都满足 $a_i\le a_{i-1}$，死循环。
by ran_qwq @ 2024-05-01 21:48:54
@[ran_qwq](/user/743048) 内个……AC了
by a_gold_TomAndJerry @ 2024-05-01 21:55:34