2024年1月30日
Splay 树
摘要： Splay 树 定义 Splay 是一种高效的 BST，平摊复杂度为 \(O(\log n)\)，可以快速访问热数据 rotate+splay 精华部分 splay双旋 一字旋：先fa再x 之字旋：先x再fa 旋根操作：最麻烦的地方，注意y每次循环要给他赋值 void rotate(int x){ 阅读全文
posted @ 2024-01-30 21:24 妖灵梦 阅读(19) 评论(0) 推荐(0)
我与你
摘要： 你在晚上梦见女人曼妙的身姿，我则梦见 \(LCT\) 无休止的旋转与跳动。 你弹奏那雕花的琉特琴，而我的手只在键盘上流连。 你在热带雨林里邂逅绚烂的花朵，而我只能带回几个没有温度的公式。 哦，上帝啊。命运如此不公，竟把你我分割到如此的境界！ 哦，亲爱的，你仍然要记得，我爱你。 阅读全文
posted @ 2024-01-30 19:29 妖灵梦 阅读(13) 评论(0) 推荐(0)