摘要：Link Cut Tree 学习笔记 说在前边 最近补 CF 碰见一道 LCT ，就打算学习一下这个东西。。。顺便复习一下 splay。 具体算法及实现 参考了 "FlashHu" ， "Candy?" P3690 【模板】Link Cut Tree （动态树） 题目：给定n个点以及每个点的权值，要 阅读全文