摘要：
题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： ：将u到v的路径上的点的权值都加上自然数c； ：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； ：将u到v的路径上的点的权值都乘上自然数c； ：询问u到v的 阅读全文
摘要：
Description http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf Solution 维护树上联通块的信息，支持动态加边删边 LCT 总共只有10种颜色，直接建10个LCT，每个LCT维护一种颜色 LCT还是差不多 只是第二个操作比较麻烦 阅读全文