用一点点的空间的消耗换大量的时间的优化
1 inline int read() 2 { 3 int ans = 0,op = 1; 4 char ch = getchar(); 5 while(ch < '0' || ch > '9') 6 { 7 if(ch == '-') op = -1; 8 ch = getchar(); 9 } 10 while(ch >= '0' && ch <= '9') 11 { 12 (ans *= 10) += ch - '0'; 13 ch = getchar(); 14 } 15 return ans * op; 16 }