摘要：
参考资料 https://www.cnblogs.com/zhoushuyu/p/9069164.html https://www.cnblogs.com/candy99/p/dsuontree.html https://www.cnblogs.com/zcysky/p/6822395.html 简 阅读全文
摘要：
题面 "luogu" 题解 LCT "动态树Link cut tree(LCT)总结" 考虑先按边权排序,从小到大加边 如果构成一颗树了,就更新答案 当加入一条边,会形成环. 贪心地想,我们要最大边权 最小边权最小 最大边权固定就是新加入的这条边,我们要让最小边权尽量地大 那么我们可以去掉原先路径上 阅读全文
摘要：
动态树是个好玩的东西 "LCT题集" 预备知识 "Splay" 树链剖分(好像关系并不大) 动态树(Link cut tree) 先搬 "dalao博客" 什么是LCT? 动态树是一类要求维护森林的连通性的题的总称，这类问题要求维护某个点到根的某些数据，支持树的切分，合并，以及对子树的某些操作。其中 阅读全文