2019年10月31日
普通平衡树——Scapegoat _ Tree（替罪羊树）/splay（伸展树）
摘要： 学习自：https://www.luogu.org/blog/user28084/solution-p3369 简述：看了一个下午+晚上搞出来的东西。 题目： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 x 数； 删除 x 数（若有多个相同的数，因只删除一个） 阅读全文
posted @ 2019-10-31 00:28 wuliking 阅读(276) 评论(0) 推荐(0) 编辑