身为一个资工人,
我们难免会遭遇到极大的输入档,
譬如此次单班 dsa hw.
这种时候有几个要点.
1. Never ever use cin.
2. Try to parse raw data yourself.
3. Read a large amount of data at once.
4. The lower level function is better.
而若是对速度的要求极致,
可能就必须放弃portability, 改用一些依赖于OS的function.
http://codepad.org/vnX71lLU 这是我给各位的一个小例子.