又一次模拟赛没写读入优化被卡常。
考完决定仔细研究一下读入优化。
写了个程序测了一下。
把结果记下来，怕以后忘了。
对于10^5以内的整数，读入10^6个：
scanf需要0.14s，read需要0.04s，大概是3.5倍的速度。
对于10^9以内的整数，读入10^6个：
scanf需要0.165s~0.17s，read需要0.06s，大概是2.7倍左右的速度。
在读入5*10^6次的数据规模上，scanf需要超过0.8s，而read只需要0.3s。
可见需要大规模读入的数据，写读入优化还是很必要的。