摘要： 参考论文 求解范围：（动态树问题） 树上路径查询、修改 动态连边、删边 换根 lca 算法逻辑 概念： 类似树链剖分，把一棵树拆成许多链，每个链用splay维护（链上的为实边，否则为虚边），splay中以$dep$为关键字（左浅右深），splay里点之间用$fa$和$son[0/1]$连接，不同链之 阅读全文