摘要： 滚回来学文化课了…… 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2759 题解 LCT，显然的做法是维护链上所有一次函数的复合。 如何处理根的问题？ 考虑所有的连通块都建成有根树，另外记录每个根的父亲。 修改父亲的时候，如果修改的是根 阅读全文