随笔分类 - 数据结构-Treap
摘要:传送门 看错题...以为只有宠物可以等主人... 所以还是要注意细节 剩下的就没啥 写个treap维护前驱后继和是宠物/主人就行 注意取模..... Code:
阅读全文
摘要:传送门 真是比出纳员还郁闷... splay有点无法理解 可能是被机房dalao影响心态了吧 嘤嘤嘤还是Treap好写 这题主要难度在于批量删除并统计答案 发现其实删除子树还是很方便的 统计答案我就删一个ans++ 其实可以统计插入了几个和最后剩几个这样应该能方便点 Code:
阅读全文
摘要:个人认为除了把左右rotate和一起之外没什么特别难懂的地方 至今没人知道这份代码的注释为什么这么详细 当年自己都这么认真现在有什么理由不努力呢
阅读全文

浙公网安备 33010602011771号