acm常用小技巧(不定时更新)

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

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

You may also like...

发表评论