我记得好像是一个 log/kel
by _jhq @ 2021-11-15 18:10:08
跑得挺快的（比 log 快多了），但没有预处理快
by mazihang2022 @ 2021-11-15 18:12:17
建议使用 `__lg(i)`
by panyf @ 2021-11-15 18:15:23
@[mazihang2022](/user/222628) @[panyf](/user/221955) 欧克，谢谢大佬
by WaltVBAlston @ 2021-11-15 18:18:48
@[panyf](/user/221955) 居然还有这个神奇函数
by 蒻得不行 @ 2021-11-15 18:22:59
`__lg` 好像是 $O(1)$ 的。
by xzzduang @ 2021-11-15 18:37:23
是 $O(1)$ 的。
比如 `pow` 就是用了 exp 和 lg 来做到 $O(1)$。
by Echidna @ 2021-11-15 18:39:12
直接手动预处理呗`lg[i<<1]=lg[i<<1|1]=lg[i]+1`
by Celtic @ 2021-11-15 18:39:23
这样应该比较快吧
by Celtic @ 2021-11-15 18:39:34
@[Imitatоrs](/user/176990) 但是如果要做到小数的话就没办法了吧
by Echidna @ 2021-11-15 18:43:02