Loading

2021年7月22日
【瞎口胡】Link-Cut Tree
摘要： Link Cut Tree 是一种神奇的数据结构。感觉完全不会，写下模板题的学习笔记。 LCT 中，比较重要的一点是将树边划分成实边和虚边。 对于每个非叶节点 \(u\)，我们选择一个儿子 \(v\) 作为 \(u\) 的实儿子。\((u,v)\) 是实边，\(u\) 到其它儿子的连边是虚边。 容易 阅读全文
posted @ 2021-07-22 22:10 Meatherm 阅读(86) 评论(0) 推荐(1) 编辑