2025年1月18日
LCT
摘要： 1 概述 首先我们需要知道一类问题，在这类问题中我们需要维护一个森林，支持加边和删边操作，然后要求维护树上的一些信息。这类问题称为动态树问题。 而 LCT，即 Link-Cut Tree，就是用于解决动态树问题的一种数据结构。它可以以 \(O(n\log n)\) 的均摊复杂度解决这类问题。 学习 阅读全文
posted @ 2025-01-18 11:58 UKE_Automation 阅读(156) 评论(0) 推荐(0)