2025年8月25日
LCT 学习笔记
摘要： 一：初步认识 LCT 是一种用于解决动态树问题的数据结构。 动态树问题就是在常见的树链剖分题中加入加边和删边操作。 前置知识：Splay 树 二：实链剖分 因为动态树问题可以视为树上问题的扩展版，所以我们还是需要用树链剖分维护树上信息。 在长链剖分、重链剖分和实链剖分中，我们选择实链剖分来解决动态树 阅读全文
posted @ 2025-08-25 17:18 XiaoZi_qwq 阅读(19) 评论(0) 推荐(0)