「数据结构」Link-Cut Tree(LCT)
- 2022 年 1 月 27 日
- 筆記
#1.0 简述 #1.1 动态树问题 维护一个森林，支持删除某条边，加入某条边，并保证加边、删边之后仍然是森林。我们需要 …
Continue Reading
LCT 小记
- 2022 年 1 月 25 日
- 筆記
这次不是整活了，记个笔记，加深下印象。 \(\text{1. LCT}\) 引入 题目描述 给定 \(n\) 个点以及每 …
Continue ReadingQNews
#1.0 简述 #1.1 动态树问题 维护一个森林，支持删除某条边，加入某条边，并保证加边、删边之后仍然是森林。我们需要 …
Continue Reading这次不是整活了，记个笔记，加深下印象。 \(\text{1. LCT}\) 引入 题目描述 给定 \(n\) 个点以及每 …
Continue Reading