ppip @ 2022-05-14 22:38:31
rt。主要是 __gnu_pbds，听说 __gnu_cxx::rope 也很好用。
日报、OI-Wiki 内容都有所残缺。
（最好有 堆、平衡树、trie、哈希表、rope，不一定全部同一出处）
这些东西 NOI 系列都能用对吧
by Hisaishi_Kanade @ 2022-05-14 22:42:01
@ppip STL还不够（哈希除外）？如果对常数要求高可以手写啊？
by 山田リョウ @ 2022-05-14 23:04:09
@ppip 其实没必要学吧，堆的话实现一个配对堆应该没什么难度吧，其他的堆不是说也跑不过配对堆吗，然后平衡树的话随手写一个应该也不用太多时间吧，哈希表其实手写的比那个强多了（）trie手写也没什么难度吧（）而rope的话库里的好像是分块搞的，复杂度不如手写的快，而且手写可持久化平衡树没什么难度吧
by ppip @ 2022-05-14 23:06:39
@cxy2022 谢谢。除了手写可持久化平衡树没什么难度吧都赞同。
by 山田リョウ @ 2022-05-14 23:12:08
@ppip 把普通平衡树改一改就是可持久化平衡树了吧（）
by yukari1735 @ 2022-05-14 23:41:24
@cxy2022 除了手写可持久化平衡树没什么难度吧都赞同。
by Christophe_ @ 2022-05-15 09:08:46
@ppip pb_ds 教程：pb_ds汇总 [这算不算帮老师推博客/kk]
by Christophe_ @ 2022-05-15 09:11:27
@【Diana】 老师有抄袭的嫌疑</del>不过毕竟是课后笔记嘛