求 l o g 2 x log_2^x log2x(向下取整) 用处: 1.ST表 2.求最近公共祖先 代码; #include<bits/stdc++.h> using namespace std; #define N 100005 int Log[N],lg[N]; int main() { int n=10000; //方法一: for(int i=1;i<=n;i+&