IO 读入优化 char Getchar(){ static char now[1<<20],*S,*T; if (T==S){ T=(S=now)+fread(now,1,1<<20,stdin); if (T==S) return EOF; } return *S++; } int read(){ int x=0,f=1…