MxHanks' Blog

奔赴山海，保持热爱

0%

Log2 预处理

发表于 更新于 分类于 阅读次数： Valine： 61 1 分钟

方法一

1
2
3
4
5
6
7
int Log2[100001];

inline void log_2() {
    for (int i = 2; i <= n; ++i) {
        Log2[i] = Log2[i / 2] + 1;
    }
}

方法二

1
2
3
4
5
6
int Log2[100001];
inline void log_2() {
    for (int i = 2; i <= n; ++i) {
        Log2[i] = Log2[i / 2] + 1;
    }
}

嘿嘿, 原理啥的自己研究一下就懂了。