快读模板
- 在没有实质性影响的情况下(例如字符串的读入,不同的读入方式有不同的技巧方式),多使用scanf。
事实上,用下列方式,读入更快;
inline void _read(int &x)
{
char ch = getchar();
bool mark = false;
for(; ch<'0' || ch>'9'; ch = getchar()) if(ch == '-') mark = true;
for(x = 0; ch >= '0' && ch <= '9'; ch = getchar()) x = (x << 1) + (x << 3) + ch - '0';
if(mark) x = -x;
}