备用

备用

2<<(i-1)   ----  2的i次方
ceil() ----- 向下取整
floor() ---- 向上取整

随机数:

srand(time(0));
int a=rand();

快读：
(1)
#include<cctype>
inline int read(){
    int X=0,w=0; char ch=0;
    while( ! isdigit(ch) )  { w|=ch=='-'; ch=getchar(); }
    while( isdigit(ch) ) X=(X<<3)+(X<<1)+(ch^48),ch=getchar();
    return w?-X:X;
}