摘要：题：https://ac.nowcoder.com/acm/contest/5555/E 分析：树上路径，带修改，考虑树链剖分，对于操作1，把u的值改为x，影响的权值只是，u的父亲以及他孩子之间的边，那么我们就把重链的部分修改，其他的边不修改，即对u--son[u]和u--fa[u]的边的gcd修改 阅读全文

摘要：学习：https://blog.csdn.net/qq_30115697/article/details/88906534?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1.nonecase&depth_1 阅读全文