2021年12月17日
动态树 — Link_Cut_Tree
摘要： 【模板】动态树（Link Cut Tree） Link-cut-tree是一种维护动态森林的数据结构，在需要动态加边/删边的时候就需要LCT来维护。 Link-cut-tree的核心是轻重链划分，每条重链用一颗splay来维护。 点击查看代码 #include<bits/stdc++.h> usin 阅读全文
posted @ 2021-12-17 19:38 一粒夸克 阅读(166) 评论(0) 推荐(0) 编辑