2025年4月6日
LCT 学习笔记
摘要： \(\text{LCT 学习笔记}\) 简介 正在学习省选知识的你一定见过这样一类问题：给定一棵树，支持动态修改点权与树上路径区间查询。这类问题用树链剖分是可以容易维护的。然而如果我们需要维护的是一个森林并支持动态加删边操作，就不得不使用 LCT 来处理这一问题了，我们一般称其为动态树问题。 Lin 阅读全文
posted @ 2025-04-06 21:51 长安19路 阅读(54) 评论(0) 推荐(0)