但是我是不会说正经的内容的QAQ
但是有一些题外话
首先我这题用的在线算法,所以会比较卡常,看一看惨痛的评测记录吧:
通过不断地卡常,我总结了一个规律:
首先,定义string类肯定优于定义char[]类。
但是这就有一个问题了,cin不知道比scanf慢多少倍。
就在我即将放弃之时,我看了一下网上标程。
什么他们居然和我算法一样!!!
而且他们都用的string和cin!!!
然后,我在他们的代码里看到了这个:
std::ios::sync_with_stdio(false);
这是什么鬼?!
上网查了一下,搜到了。
cin比scanf慢就慢在cin需要和标准输入(stdin)同步,而scanf不需要。
而上面这段代码的作用就在取消cin和stdin的同步。
虽然讲的不是很清楚,说实话我也不太理解,但是只需要记住:cin不好,加上面的代码就好了。
还是很快的,本人bzoj速度rank6。
但是还不清楚CCF让不让用,尽量别用了吧,还是首选scanf。
有大佬知道可以在下面的评论告诉我一声,不胜感激。