摘要：
"题目链接" problem 给出一个无向图，每条边有一种颜色。每种颜色都构成一个森林。需要完成以下操作。 修改点权 修改边的颜色 询问某种颜色的森林中某条路径上点权最大值 solution 颜色数量不超过10，所以对于每种颜色建一棵LCT。 修改点权，就对每种颜色的LCT都修改。 修改边的颜色，就 阅读全文
摘要：
"题目链接" problem 给出一棵有点权的树，支持4种操作。 路径加 路径乘 删除一条边并添加一条边，操作后还是一棵树 求路径和 solution 删边和添边的操作可以用LCT解决。 路径加和路径乘再splay上打标记即可。 下方的时候要按照一定的顺序下方。下面的代码是先下放乘法标记，下放乘法标 阅读全文