2022年4月22日
数据结构专题-学习笔记：Link Cut Tree 动态树
摘要： 1. 前言 Link Cut Tree 动态树，简称 LCT，是一种维护动态森林的数据结构。 前置知识：Splay。 2. LCT 例题：P3690 【模板】动态树（Link Cut Tree） 2.1 实链剖分 实链剖分也是一种对树的剖分方式，类似于重链剖分和长链剖分，其将一棵树上的边，随意划分成 阅读全文
posted @ 2022-04-22 21:07 Plozia 阅读(287) 评论(0) 推荐(0) 编辑