今年暑假外校集训的时候一道题标算是最短路扩展,然而std用的是pbds,于是就产生了研究的兴趣。结果那个标程我现在死都找不到了233
定义:
在知乎上看到有oier去年向CCF发了邮件,得到的回复是pbds库可以用,但是不能写这句话:
using namespace __gnu_pbds;
存图为证。


--------------------------------------------------------------------------原答案分割线--------------------------------------------------------------------------------------------------------------------------------------
pbds是一个封装了众多高效又实用(相对于STL)的数据结构的库,包括堆,平衡树,哈希表等。然而目前仍然不清楚NOIP中能否使用<

本文介绍了C++中的PBDS库,特别是其堆数据结构的使用,包括配对堆、斐波那契堆、二项堆和二叉堆。通过一个单源最短路径的例题展示了不同堆在实现上的效率差异,并推荐在竞赛编程中使用配对堆或斐波那契堆。
最低0.47元/天 解锁文章
1万+

被折叠的 条评论
为什么被折叠?



