1.log2n向下取整。 一般用于状态压缩后求相应位数（？大概吧

int lg[maxn];
int lg[0]=-1;
for(int i=1;i<maxn;i++){
    lg[i]=lg[i>>1]+1;
}