根据经验,1e5 级别的数据并不会对 IO 速度过于苛刻
但似乎因为一些玄学原因,此题如果使用 cin 和 cout (不关同步流)读入输出的话,IO 会慢的发指并导致 TLE。
cin
cout
疑似是因为 C++98 和 SPOJ 的老年评测姬性能导致的。
警钟长鸣