2023年7月27日
虚树学习笔记
摘要： 观前须知:本博客中 $k$ 均指关键点数量 # -2 前置芝士 你需要会基本的dfs序(下简称dfn)及性质，并且要会写LCA(推荐树剖因为快) # -1 典型特征 关键点 $\sum k \le1e5$ 之类的很小的数 虚树的特点是只保存关键点及其 **LCA** # 0 引入 例:[$\colo 阅读全文
posted @ 2023-07-27 17:04 exut 阅读(60) 评论(0) 推荐(0) 编辑
Title