警示后人,我的AC记录

P1440 求m区间内的最小值

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 我知道捏,所以我改正了捏


| 下一页