2023年3月15日
Link-Cut-Tree 学习笔记
摘要： # 简介LCT 是一种解决动态树问题的数据结构，是在虚实链剖分的基础上Splay维护。 类似Splay，只要掌握一些基本操作即可。 # 维护树链信息 ## [P1501 [国家集训队]Tree II](https://www.luogu.com.cn/problem/P1501)### 题目描述 一 阅读全文
posted @ 2023-03-15 11:15 LikC1606 阅读(48) 评论(0) 推荐(0)