2022年7月13日
[动态树] Link-Cut Tree
摘要： Link-Cut Tree 0x00 绪言 学长们讲 LCT 的时候，我在另一个机房摸鱼，所以没有听到，就回家看 yxc 的补了补。 0x01 什么是动态树 动态树问题, 即要求我们维护一个由若干棵子结点无序的有根树组成的森林，支持对树的分割, 合并, 对某个点到它的根的路径的某些操作, 以及对某个 阅读全文
posted @ 2022-07-13 23:06 PassName 阅读(94) 评论(0) 推荐(0) 编辑