2021年12月23日
LCT小记
摘要： 不用说了，直接上怎么 die（ 千万不要和 Treap 一样写左旋 zig 和右旋 zag，莫名死亡。Splay 只支持一个 rotate 上旋一个节点即可。 splay() 之前记得弄一个栈存储 u 到根的 splay 路径，倒序把 flip 标记全部推下来。 access() 中 u 在往上爬的 阅读全文
posted @ 2021-12-23 20:59 CharlieVinnie 阅读(24) 评论(0) 推荐(1) 编辑