2025年1月3日
【学习笔记】【算法】【施工ing】LCT
摘要： 定义 动态树是一类要求维护森林连通性的问题。例如，在传统树链剖分的题目上加上删边与添边的操作，这使得树是动态的。 LCT 是解决动态树问题的算法的一种，其所做的是类似于重链剖分的“实链剖分”，树链剖分的儿子是始终固定的，而 LCT 则是会虚实变换，没有固定的实儿子，也没有划分标准，因此要使用比线段树 阅读全文
posted @ 2025-01-03 18:29 ayaka0928 阅读(65) 评论(0) 推荐(0)