2022年11月4日
fhq笔记
摘要： 123 阅读全文
posted @ 2022-11-04 15:04 Agakiss 阅读(3) 评论(0) 推荐(0) 编辑
splay笔记
摘要： 单旋spaly 双旋splay 阅读全文
posted @ 2022-11-04 15:04 Agakiss 阅读(8) 评论(0) 推荐(0) 编辑
link-cut-tree笔记
摘要： 原树:实链，虚链，无链 辅助树：指维护的splay LCT：由多棵辅助树组成 access(x)：1.将根到x上所有节点延伸出去的路径变为虚链 2.将根到x上的路径变为实链 makeroot(x)：使x成为原树的根 findroot(x)：找到x所在的原树中的根节点 split(x,y)：从LCT中 阅读全文
posted @ 2022-11-04 15:03 Agakiss 阅读(11) 评论(0) 推荐(0) 编辑