2023年7月1日
动态树&Splay学习笔记
摘要： # 前置芝士：Splay # LCT(Link-Cut Tree) 使用场景：动态树问题。 基本概念： - 原树：给定的原始树。 - 实边：在原树中节点 $cur$ 选取一个子节点 $son$，则 $cur-son$ 的连边为实边。 - 虚边：不是实边。 - 实链：由实边构成的链。 基本思想: - 阅读全文
posted @ 2023-07-01 10:17 Forever1507 阅读(11) 评论(0) 推荐(0) 编辑