C++的读入优化是基于scanf函数读入int是比较慢的现实(但比cin要快好多好多,在很多情况下是最佳选择),这个比较慢是与读入字符比较。
在一些输入数据很大的题中使用读入优化效果会很棒,有时可能让一个原本会T的代码“复活”。
输出优化就同理了,有些题的输出数据很大时不得不用,做法与读入优化相似,用putchar。
void get(int &x)
{
char c = getchar(); x = 0;
while(c < '0' || c > '9') c = getchar();
while(c <= '9' && c >= '0') x = x*10