Log2 预处理

方法一

int Log2[100001];

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

方法二

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

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