HeCao2008 @ 2022-12-08 18:30:05
我打完了 ST 的代码,发现根本不能过,不要去尝试。
然后我把看似时间复杂度和空间复杂度都对的单调队列打了一遍,发现 T 了。
然后我又打了快读,并且关闭了同步流,结果还是 T 了。
如果上面的情景与你相似,请注意,把你输出的 endl
改成 "\n"
,然后就能过了。
不要轻易用STL自带的,常数较大
by liangbowen @ 2022-12-08 18:59:32
?endl
真的是STL吗(
by XiaoQuQu @ 2022-12-08 19:04:45
@HeCao2008 草 有一次我在 pjudge 上打比赛也是这样 总之就是刷新缓冲区极慢
by lfxxx @ 2022-12-08 19:25:00
endl
会刷新缓冲区,常识。
by HeCao2008 @ 2022-12-08 19:25:22
@liangbowen ???难道不是吗(
by HeCao2008 @ 2022-12-08 19:25:49
@HeCao2008 漏了个表,开头是ST表
by HeCao2008 @ 2022-12-08 19:26:29
@liangbowen 不对,应该是 C++ 的新功能,毕竟 endl 也要用 std
by liangbowen @ 2022-12-08 19:35:49
@HeCao2008 建议去了解STL到底是什么东西,STL与STD完全不一样
不过 endl
的确很烦,个人建议永远不要用,除了交互题。
by Accelessar @ 2022-12-08 19:37:25
但是 C++ 的新功能并不代表是 STL 捏
ST 表加个滚动数组优化是可以过的吧
by zhang_kevin @ 2022-12-08 20:12:49
@liangbowen IO 交互题也可以用 \n
吧?
by HeCao2008 @ 2022-12-08 20:56:48
@AZN_0975 我知道捏,所以我改正了捏