在很久以前:
有一个刚学排序的小伙打开了这道题。
然后,他就用 scanf 写了一个归并排序。
然后他 TLE 了。
现在,他也已经是七级钩了,回来切水题了。
于是他使用了他常用的
ios::sync_with_stdio(0); cin.tie(0);cout.tie(0);
和
sort(a+1,a+n+1);
于是,他 AC 了,他感到不可思议!
然后就又用了 scanf 来写。
发现慢了100ms
所以你永远可以相信关闭同步流的力量!