inline int read() {
int x = 0, f = 1; char ch = getchar();
while (!isdigit(ch)) {
if (ch == '-') f = -1;
ch = getchar();
}
while (isdigit(ch)) {
x = (x << 1) + (x << 3) + (ch & 15),
ch = getchar();
}
return x * f;
}
isdigit() 用来判断某个字符型是否为数字
(x<<1)+(x<<3)相当于 x*10 不过据说速度快一些
字符数字 & 15 变成对应的整型数字
这个自制的read()函数只适合读取整型的数字,正负都可以