【卡常小技巧】

• https://www.cnblogs.com/zxqxwnngztxx/p/7672902.html#_label0

• 读入优化：

inline int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch>'9' || ch<'0') { if(c=='-') f=-1; ch=getchar(); }
    while(ch>='0' && ch<='9') { x=x*10+ch-'0'; ch=getchar(); }
    return x*f;
}

• inline：加快函数调用

• register：在定义变量前，如register int

• 位运算 << >>
• 前置++