std::ios::sync_with_stdio(false);

这是ACMer都很熟悉的套路了。
如果不混用printf和std::cout，
上面那条语句只会加快进程在终端打印的速率，
这里没有定量测试，体感至少快了100倍吧。