摘要： Link-Cut-Tree学习笔记 原理：将树分成一条条链，之后用Splay维护 一.定义数组 int son[MAXN][2], fa[MAXN], sum[MAXN], val[MAXN], sta[MAXN], lazy[MAXN]; son记录每个节点的两个重儿子 fa记录每个节点的父亲 （ 阅读全文