萌新求助一个复杂度问题
查看原帖
萌新求助一个复杂度问题
242973
hly1204楼主2020/9/29 18:57

对于 HLPP 算法使用优先队列 std::priority_queue<> 是否会影响复杂度成为瓶颈,我个人能力有限不能得到答案,但是查找了不少英文参考资料和外国人代码,无一使用这个,OI-WIKI 上也提供了优先队列的代码,我表示怀疑。 Lagoon 的解题指出使用这个结构会造成复杂度多一个 log ,所以想求助一下,如果有这个问题的话,建议撤下错误的解题以免造成误导。

2020/9/29 18:57
加载中...