随笔分类 -  数据结构-Treap

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